GraphThing 1.3 review

GraphThing is a tool that allows you to create, manipulate and study graphs

License: GPL (GNU General Public License) File size: 135K Developer: David Symonds

0

GraphThing is a tool that allows you to create, manipulate and study graphs. These "graphs" are mathematical objects (look at this introduction to Graph Theory) that describe relationships between sets; they are not 2D plots, charts, or anything similar to that.

If the image on the right means nothing to you, you're probably at the wrong place.

That means that not only does it cost you nothing, but you also have the freedom to redistribute it or modify it however you please, so long as you also give these freedoms to others.

As an example, the CityBuilder project has taken a particular version of GraphThing, and modified it for their own needs. They have released the source code to their forked version under the GNU GPL.

Here are some key features of "GraphThing":
Adding, deleting and moving of vertices and edges.
Loading and saving of graphs.
Graph complements, induced subgraphs and line graphs.
Quick creation of many common graphs (complete, cycle, null, star, etc.).
Determination of shortest path, connectivity and Eulericity.
BFS, DFS and Minimum Spanning Tree.
Adjacency matrix (including exponents) and degree sequence.
Chromatic polynomial and chromatic number.

What's New in This Release:
Loading graphs from the command-line was fixed for Unicode builds.
The adjacency matrix was made to reflect edge weights.