Grin Description:

GRaph INterface (GRIN) is a powerful tool on the Graph theory with many
capabilities for MS Win9X,Win NT, 2K, XP.
You can use Graph Interface to create, edit, and research the
graphs. Graphs can be stored on a disk and loaded from the disk. System has
an advanced user interface.
/**Editor**/
250 points;
Editor of the Graphs;
Reports;
ClipBoard;
Decomposition of the Edges;
Alignment of the Points;
Print;
Save as MS Excel file.
/**Solver for problems**/
Metrics of the graph (Radius, Diameter, Density, Undensity and so on...);
Paths and cycles (Eulerian and Hamiltonian);
Bridges and cutpoints;
Colorations (Point's Coloration);
Authomorphism group;
Minimal spanning tree;
Shortest paths;
K Shortest paths;
Max. Capacity path;
Salesman problem;
Maximal flow;
Critical path;
Petri Net simulation.