Graph Theory

Graph objects and methods

• Generic graphs
• Undirected graphs
• Directed graphs
• Bipartite graphs

Constructors and databases

• Common graphs
• Common Digraphs
• Graph database

Low-level implementation

• Fast compiled graphs
• Fast sparse graphs
• Fast dense graphs

Libraries of algorithms

• Graph coloring
• Cliquer: routines for finding cliques in graphs
• Spanning trees
• PQ-Trees
• Matching Polynomial Routine
• Vertex separation
• Convexity properties of graphs
• Distances/shortest paths between all pairs of vertices
• LaTeX options for graphs
• Lists of graphs