GraphThing on rollApp

Screenshots

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.

At the moment, only support for simple graphs and digraphs are supported; that is, no multiple edges or loops. Other than this, GraphThing can handle every type of graph. Below is a brief list of some of the main 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.
• Network algorithms: Maximum network flow.