Graph Software

21 Mar 2014

Below are links to various packages and tools which are useful for working with graphs on the computer.

Colouring
Culberson’s Graph Colouring Page
Graph Colouring Web Application
The Vertex Colouring Algorithm

Data
All Small Connected Graphs
Brendan McKay’s Combinatorial Data
Dimacs Graph Colouring Instances
The House of Graphs
graphs-collection
Libraries of benchmark graphs
Regular Graphs
Stanford Large Network Dataset Collection
Gordon Royle’s Combinatorial Catalogues
Information System on Graph Classes and their Inclusions

Exchange Formats
DIMACS
DOT
GEXF
GML
GraphML
GXL
Pajek
TGF
XGMLL

Isomorphism
Nauty and Traces
Bliss

Languages
Gremlin
GP (Graph Programs)

Libraries
Boost Graph Library
graph-tool
GraphStream
igraph
NetworkX

Lombardi Drawings
Lombardi Spirograph
Lombardi Spring Embedder

Polynomials
Code for Computing Tutte Polynomials
Michael Barany’s Tutte polynomial C code
tutte_bhkk

Tutorials
An Introduction to NetworkX
Graphs in Python
Introduction to graphs (Maxima)
Let’s Draw a Graph: An Introduction with GraphViz by Marc Khoury.

Visualisation Tools
Gato
Gephi
GraphViz
neo4j
Open Graph Drawing Framework
yEd

Web Visualisation
arborjs
CanViz
d3.js
Dracula Graph Library
gexf-js
gravizo
Insights
Interactive JavaScript HTML 5 Diagramming Library
Javascript InfoVis Toolkit
JSNetworkX
KeyLines
Prefuse
sigmajs
visjs
VivaGraphJS

A relevant discussion with further links to be added to this list on Stack Overflow.

Remarkable collection of visualisations

Nice gallery

n-Queens bibliography

The N + k Queens Problem Page

Colouring the queen graphs