guynan / adjacency Goto Github PK

Too many headers. Too little time.

Streamline the Makefile into one that manages dependencies more intelligently and shifts the heavy work from individual make targets for I believe that this is why I initially had problems with the master headers.

Enough said. Ensure that the rewrite standardises the format in which I read and is safe.

(C99, 6.7.2.1p4) "A bit-field shall have a type that is a qualified or unqualified version of _Bool, signed int, unsigned int, or some other implementation-defined type."

Under -pedantic this emits a warning. The field must either be increased to an integer width or re-implement with bit masks.

At the moment, my thought process prefers the bit mask option.

Memory usage is a bit high.

I want it to be such that only if the feature is used that the memory is allocated for said feature. I also do not want to pollute the vertex structure - thus more features being exported into the meta structure such that only if you are using more niche features do you really need to allocate that memory.

I also want to have the adjacency array to be initialised as you need it, and not for n vertices; perhaps in n/4 increments, using realloc each time to ensure that memory usage on sparse graphs is not ridiculously high.