Editorial/Data Protection
Comfortable Interface
For normal applications, a particullary comfortable and safe interface has been created for calling the functions of this package.
  • graph = GraphEntity[ ... ];
  • treeEdges =
    • MinimumSpanningTree[ graph ];

Calling a function of graph solutions, parameters can be specified as options. Therefore, the order of parameters does not matter.

  • ShortestPathsFromAllToOne[
    • GraphObject -> graph,
    • Vertex -> "Paris"
  • ]

In addition to the check, if all parameters are specified, the parameters are checked for consistency. For example, in the call above, it is verified that the given start vertex is part of the given graph.

The interface of graph solutions allows to define a graph as Mathematica-structure. In doing so, it is possible to give a varying number of optional specifications:

  • positons of vertices in two- or threedimensional space
  • names for vertices and edges
  • (multiple) weights for vertices and edges
  • further user-defined specifications for the graph

For example:

  • graph = GraphEntity[
    • NumberOfVertices -> 4,
    • VertexNames -> {"London", "Paris", "Rom", "Berlin"},
    • Edges -> {{1,2}, {1,3}, {1,4}, {2,1}, {2,3}, {2,4}, {3,1}, {3,2}, {4,1}, {4,2}},
    • Time -> {3, 9, 1, 3, 7, 4, 9, 7, 1, 4}
    • Distance -> {4, 8, 5, 4, 6, 4, 8, 6, 5, 4}
    • EdgeValues -> {Time, Distance}
  • ];
Editorial/Data Protection • page checked on Nov. 28th 2005