Hello everybody,
I would link to represent a graph with incidence lists.
This picture is what I've thought about:
http://img697.imageshack.us/img697/2640/incidence.jpg
This is what I created:
It seems to work but when I insert more than one edge to a vertex the new edge overwrites the first one, so I can just have an edge per vertex...Code:#include <cstdlib> #include <iostream>
Can you help...?
Thanks!
Last edited by ferenczi; 05-25-2010 at 01:35 AM.
When you walk through loc01->inclist, you're really moving the pointer inside the object, thus walking that "head" pointer through your other edges, making the rest just go away. You'll wanto to (a) use a temporary pointer to do that walking and (b) not forget to hook the new edge on the end of the list, which you aren't doing yet either.
Also you are leaking your entire memory, so you'll want to come up with a mechanism for returning all that memory. Or, better yet, just use <list>.
