Just wrote a graph data structure.
Posted on March 20, 2007 at 03:01:16 AM
This is pretty cool. I wrote a graph data structure and a test program that generates a random graph. The shortest distances from vertex C to every other vertex is calculated using Dijkstra's algorithm. The test program uses GLUT to render the graph, and looks like the following: