[prev] [index] [next]

Bitmap TC Matrix (cont)

Implement the BitMap ADT (square boolean matrix):

typedef struct {
   unsigned int dimension;
   unsigned int *bits;
} *BitMap;
BitMap newBitMap(int dimension);
void   setBit(BitMap b, int i, int j);
int    unsetBit(BitMap b, int i, int j);
int    isSet(BitMap b, int i, int j);

What a BitMap looks like

[Diagram:Pics/misc/bitmap.png]