Software on Graph theory

Software on Graph theory

Graph Interface (GRIN)

Grin is a powerful Graph Theory program for use with MS Win9X,Win NT. Graph Interface is easy to learn; you don't need any computer experience to get started. You can use Graph Interface to create, edit, print and explore graphs. Graphs can be stored on and loaded from a disk of your choice. The program's advanced user interface makes it very straightforward to use.

The full program allows the following:

500 points (40 points for demo)

Editing of graphs

Creating reports for graphs

ClipBoard operations

Decomposition of the edges

Alignment of graph points

Edit commands

You can:

Add elements to the graph (points and edges)

Delete elements from the graph (points, edges, components and the whole graph)

Move elements of the graph (points and components)

Change the size of the graph

Edit the attributes of the edge and point (Name, Type, Color, Weight...)

Retype the graph (Undirected - Directed)

Clipboard (Copy, Paste)

Decomposition of the edges

Solving problems

You will be able to investigate:

The metrics of the graph (Density, Undensity and so on)

Paths and cycles (Eulerian and Hamiltonian)

Bridges and cutpoints

Colorations (Point Coloration)

Authomorphism groups

Minimal spanning trees

Shortest paths

Maximal Capacity path

K Shortest paths

the Salesman problem

Maximal flow

Critical path

To Download the Demo version of Grin

Step 1	Place the mouse cursor on this text and click right button
Step 2	Select command "Save Link As..."
Step 3	Save file to your computer (about 400 Kb.)
Step 4	Extract all files from the zip file

Registration Information and Order Form

To order the full version of Grin, see 'Ordering' in the Help file in the zip archive or contact us on:
E-mail: Pechenkin Vitaly
Harold Kinds