Graph Theory
============


Graph objects and methods
-------------------------

.. toctree::
   :maxdepth: 1

   sage/graphs/generic_graph
   sage/graphs/graph
   sage/graphs/digraph
   sage/graphs/bipartite_graph


Constructors and databases
--------------------------

.. toctree::
   :maxdepth: 1

   sage/graphs/graph_generators
   sage/graphs/digraph_generators
   sage/graphs/graph_database


Low-level implementation
------------------------

.. toctree::
   :maxdepth: 1

   sage/graphs/base/c_graph
   sage/graphs/base/sparse_graph
   sage/graphs/base/dense_graph


Libraries of algorithms
-----------------------

.. toctree::
   :maxdepth: 1

   sage/graphs/graph_coloring
   sage/graphs/cliquer
   sage/graphs/spanning_tree
   sage/graphs/pq_trees
   sage/graphs/matchpoly
   sage/graphs/graph_latex
   sage/graphs/graph_list
