Graph Utilities Package Symbol

ToCombinatoricaGraph

ToCombinatoricaGraph[g]
returns the Combinatorica representation of the graph g.

ToCombinatoricaGraph[g, n]
returns the graph g, adding additional unconnected vertices, if necessary, to create a graph with n vertices.

To use ToCombinatoricaGraph, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].

method used to lay out the graph

This defines a simple graph:

This shows the Combinatorica object:

This uses the optional second argument to pad the graph with additional, unconnected, vertices:

Needs["GraphUtilities`"]

This defines a simple graph:

This shows the Combinatorica object:

This uses the optional second argument to pad the graph with additional, unconnected, vertices:

This defines a simple graph:

This contrasts the Combinatorica representation of the graph with the drawing by GraphPlot:

This uses the spring embedding method to find the coordinates:

This defines a Combinatorica object:

If the input to ToCombinatoricaGraph is already a Combinatorica object, it is not changed:

This adds extra vertices:

This adds extra vertices, but using "SpringEmbedding":

A second argument specifying fewer vertices than those contained in the graph is ignored: