27 Mar
2009
27 Mar
'09
12:52 p.m.
Most of the concepts which I'm discussing here are obtained from wikipedia ( http://en.wikipedia.org/wiki/Incidence_matrix) . As far as I understand, we have to implement generic incidence matrices for:
I think that this is a good set of goals for a summer of code project. You just need to remember that the goal is to provide graph data structures, with *graph* interfaces. I suspect that the implementation of the incidence matrix will actually be fairly simple. The hardest part of this project is going to be the adaptation of the matrix to useful interfaces for these kinds of graphs. You'll also need to provide tests, examples, and documentation for these data structures. Good luck. Andrew Sutton andrew.n.sutton@gmail.com