Navigation

  • index
  • modules |
  • next |
  • Sage Reference Manual »
  • Graph Theory »

Graph Theory¶

Graph objects and methods¶

  • Generic graphs (common to directed/undirected)
  • Undirected graphs
  • Directed graphs
  • Bipartite graphs

Constructors and databases¶

  • Common Graphs
  • Common Digraphs
  • Common graphs and digraphs generators (Cython)
  • Graph database
  • ISGCI: Information System on Graph Classes and their Inclusions

Low-level implementation¶

  • Fast compiled graphs
  • Fast sparse graphs
  • Fast dense graphs
  • Static dense graphs
  • Static Sparse Graphs
  • Static sparse graph backend
  • Implements various backends for Sage graphs.

Hypergraphs¶

  • Hypergraph generators
  • Incidence structures (i.e. hypergraphs, i.e. set systems)

Libraries of algorithms¶

  • Graph coloring
  • Interface with Cliquer (clique-related problems)
  • Independent sets
  • Comparability and permutation graphs
  • Line graphs
  • Spanning trees
  • PQ-Trees
  • Generation of trees
  • Matching Polynomial
  • Genus
  • Linear Extensions of Directed Acyclic Graphs.
  • Schnyder’s Algorithm for straight-line planar embeddings
  • Graph Plotting
  • Graph plotting in Javascript with d3.js
  • Vertex separation
  • Rank Decompositions of graphs
  • Bandwidth of undirected graphs
  • Products of graphs
  • Modular decomposition
  • Convexity properties of graphs
  • Weakly chordal graphs
  • Distances/shortest paths between all pairs of vertices
  • LaTeX options for graphs
  • Graph editor
  • Lists of graphs
  • Hyperbolicity
  • Tutte polynomial

Indices and Tables¶

  • Index
  • Module Index
  • Search Page

Table Of Contents

  • Graph Theory
    • Graph objects and methods
    • Constructors and databases
    • Low-level implementation
    • Hypergraphs
    • Libraries of algorithms
  • Indices and Tables

Next topic

Generic graphs (common to directed/undirected)

This Page

  • Show Source

Quick search

Enter search terms or a module, class or function name.

Navigation

  • index
  • modules |
  • next |
  • Sage Reference Manual »
  • Graph Theory »
© Copyright 2005--2015, The Sage Development Team. Created using Sphinx 1.2.3.