Changes between Version 24 and Version 25 of GraphTheoryRoadmap


Ignore:
Timestamp:
04/27/10 22:51:09 (3 years ago)
Author:
mvngu
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • GraphTheoryRoadmap

    v24 v25  
    44= Graph Theory Roadmap = 
    55 
    6 Here is a list of graph operations included in the Mathematica [http://reference.wolfram.com/mathematica/Combinatorica/guide/CombinatoricaPackage.html Combinatorica] package , but not implemented in the Sage graph classes.  This comparison was done using Mathematica version 7. 
     6Here is a list of graph operations included in the Mathematica [http://reference.wolfram.com/mathematica/Combinatorica/guide/CombinatoricaPackage.html Combinatorica] package, but not implemented in the Sage graph classes.  This comparison was done using Mathematica version 7. 
    77 
    88Attached is a spreadsheet listing the Sage graph library functions and the equivalent functions in Combinatorica.  I've also put a few notes in about the implementation differences and other notes suggesting changes to Sage functions. 
    … …  
    1818 
    1919 * Edges 
    20    * Sage --- 
     20   * Sage 
     21     * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.edge_iterator graphs.generic_graph.GenericGraph] 
     22       * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.edge_iterator edge_iterator] 
     23       * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.edges edges] 
     24       * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.multiple_edges multiple_edges] 
     25     * [http://www.sagemath.org/doc/reference/sage/graphs/base/sparse_graph.html#sage.graphs.base.sparse_graph.SparseGraphBackend graphs.base.sparse_graph.SparseGraphBackend] 
     26       * [http://www.sagemath.org/doc/reference/sage/graphs/base/sparse_graph.html#sage.graphs.base.sparse_graph.SparseGraphBackend.iterator_edges iterator_edges] 
     27       * [http://www.sagemath.org/doc/reference/sage/graphs/base/sparse_graph.html#sage.graphs.base.sparse_graph.SparseGraphBackend.iterator_in_edges iterator_in_edges] 
     28       * [http://www.sagemath.org/doc/reference/sage/graphs/base/sparse_graph.html#sage.graphs.base.sparse_graph.SparseGraphBackend.iterator_out_edges iterator_out_edges] 
     29     * [http://www.sagemath.org/doc/reference/sage/graphs/base/dense_graph.html#sage.graphs.base.dense_graph.DenseGraphBackend graphs.base.dense_graph.DenseGraphBackend] 
     30       * [http://www.sagemath.org/doc/reference/sage/graphs/base/dense_graph.html#sage.graphs.base.dense_graph.DenseGraphBackend.iterator_edges iterator_edges] 
     31       * [http://www.sagemath.org/doc/reference/sage/graphs/base/dense_graph.html#sage.graphs.base.dense_graph.DenseGraphBackend.iterator_in_edges iterator_in_edges] 
     32       * [http://www.sagemath.org/doc/reference/sage/graphs/base/dense_graph.html#sage.graphs.base.dense_graph.DenseGraphBackend.iterator_out_edges iterator_out_edges] 
    2133   * Mathematica --- [http://reference.wolfram.com/mathematica/Combinatorica/ref/Edges.html Edges][g] gives the list of edges in g.  
    2234 
    2335 * Graph 
    24    * Sage --- 
     36   * Sage 
     37     * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html generic graphs] 
     38     * [http://www.sagemath.org/doc/reference/sage/graphs/graph.html undirected graphs] 
     39     * [http://www.sagemath.org/doc/reference/sage/graphs/digraph.html directed graphs] 
     40     * [http://www.sagemath.org/doc/reference/sage/graphs/base/c_graph.html fast compiled graphs] 
     41     * [http://www.sagemath.org/doc/reference/sage/graphs/base/sparse_graph.html fast sparse graphs] 
     42     * [http://www.sagemath.org/doc/reference/sage/graphs/base/dense_graph.html fast dense graphs] 
    2543   * Mathematica --- [http://reference.wolfram.com/mathematica/Combinatorica/ref/Graph.html Graph][e, v, opts] represents a graph object where e is the list of edges annotated with graphics options, v is a list of vertices annotated with graphics options, and opts is a set of global graph options. 
    2644 
    2745 * Number of edges 
    28    * Sage --- 
     46   * Sage 
     47     * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph graphs.generic_graph.GenericGraph] 
     48       * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.num_edges num_edges] 
     49       * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.size size] 
     50     * [http://www.sagemath.org/doc/reference/sage/graphs/base/c_graph.html#sage.graphs.base.c_graph.CGraphBackend graphs.base.c_graph.CGraphBackend] 
     51       * [http://www.sagemath.org/doc/reference/sage/graphs/base/c_graph.html#sage.graphs.base.c_graph.CGraphBackend.num_edges num_edges] 
    2952   * Mathematica --- [http://reference.wolfram.com/mathematica/Combinatorica/ref/M.html M][g] gives the number of edges in the graph g.  
    3053 
    3154 * Number of vertices 
    32    * Sage --- 
     55   * Sage 
     56     * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph graphs.generic_graph.GenericGraph] 
     57       * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.num_verts num_verts] 
     58       * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.order order] 
     59     * [http://www.sagemath.org/doc/reference/sage/graphs/base/c_graph.html#sage.graphs.base.c_graph.CGraphBackend graphs.base.c_graph.CGraphBackend] 
     60       * [http://www.sagemath.org/doc/reference/sage/graphs/base/c_graph.html#sage.graphs.base.c_graph.CGraphBackend.num_verts num_verts] 
    3361   * Mathematica --- [http://reference.wolfram.com/mathematica/Combinatorica/ref/V.html V][g] gives the order or number of vertices of the graph g. 
    3462 
    3563 * Vertices 
    36    * Sage --- 
     64   * Sage 
     65     * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph graphs.generic_graph.GenericGraph] 
     66       * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.vertex_iterator vertex_iterator] 
     67       * [http://www.sagemath.org/doc/reference/sage/graphs/generic_graph.html#sage.graphs.generic_graph.GenericGraph.vertices vertices] 
     68     * [http://www.sagemath.org/doc/reference/sage/graphs/base/c_graph.html#sage.graphs.base.c_graph.CGraph graphs.base.c_graph.CGraph] 
     69       * [http://www.sagemath.org/doc/reference/sage/graphs/base/c_graph.html#sage.graphs.base.c_graph.CGraph.verts verts] 
     70     * [http://www.sagemath.org/doc/reference/sage/graphs/base/c_graph.html#sage.graphs.base.c_graph.CGraphBackend graphs.base.c_graph.CGraphBackend] 
     71       * [http://www.sagemath.org/doc/reference/sage/graphs/base/c_graph.html#sage.graphs.base.c_graph.CGraphBackend.iterator_verts iterator_verts] 
    3772   * Mathematica --- [http://reference.wolfram.com/mathematica/Combinatorica/ref/Vertices.html Vertices][g] gives the coordinates of each vertex of graph g embedded in a plane. 
    3873