ToCombinatoricaGraph

As of Version 10, all the functionality of the GraphUtilities package is built into the Wolfram System. »

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.

Details and Options

To use ToCombinatoricaGraph, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].
The following option can be given:
Method Automatic method used to lay out the graph

Wolfram Language code: Needs["GraphUtilities`"]

This defines a simple graph:

Wolfram Language code:

g = {a -> b, b -> c, c -> d, d -> e, e -> f, f -> a, i -> k, k -> h, h -> i, k -> a, k -> b, h -> c, h -> d, i -> f, i -> e};

This shows the Combinatorica object:

Wolfram Language code: ShowGraph[ToCombinatoricaGraph[g]]

Use Graph to build graphs specified by a rule list:

Wolfram Language code:

Graph[{a -> b, b -> c, c -> d, d -> e, e -> f, f -> a, i -> k, k -> h, h -> i, k -> a, k -> b, h -> c, h -> d, i -> f, i -> e}]

Top