Module: sage.graphs.graph
Graph Theory
This module implements many graph theoretic operations and concepts.
Author Log:
- Robert L. Miller (2006-10-22): initial version
- William Stein (2006-12-05): Editing
- Robert L. Miller (2007-01-13): refactoring, adjusting for
NetworkX-0.33, fixed plotting bugs
(2007-01-23): basic tutorial, edge labels, loops,
multiple edges and arcs
(2007-02-07): graph6 and sparse6 formats, matrix input
- Emily Kirkmann (2007-02-11): added graph_border option to plot and show
- Robert L. Miller (2007-02-12): vertex color-maps, graph boundaries,
graph6 helper functions in Cython
SAGE Days 3 (2007-02-17-21): 3d plotting in Tachyon
(2007-02-25): display a partition
(2007-02-28): associate arbitrary objects to vertices,
edge and arc label display (in 2d), edge coloring
(2007-03-21): Automorphism group, isomorphism check,
canonical label
(2007-06-07-09): NetworkX function wrapping
- Michael W. Hansen (2007-06-09): Topological sort generation
- Emily Kirkman, Robert L. Miller SAGE Days 4: Finished wrapping NetworkX
- Emily Kirkman (2007-07-21): Genus (including circular planar, all
embeddings and all planar embeddings), all paths, interior paths
- Bobby Moretti (2007-08-12): fixed up plotting of graphs with
edge colors differentiated by label
- Jason Grout (2007-09-25): Added functions, bug fixes, and
general enhancements
- Robert L. Miller (Sage Days 7): Edge labeled graph isomorphism
- Tom Boothby (Sage Days 7): Miscellaneous awesomeness
- Tom Boothby (2008-01-09): Added graphviz output
Release 2008.07.11, documentation updated on July 11, 2008.
See About this document... for information on suggesting changes.