com.phoenixst.plexus.examples

Class PetersenGraph

public class PetersenGraph extends AbstractIntegerNodeGraph

A Petersen Graph.

Since: 1.0

Version: $Revision: 1.19 $

Author: Ray A. Conner

Field Summary
static PetersenGraph	INSTANCE Singleton `PetersenGraph` instance.

Method Summary
protected Graph.Edge	createEdge(int tailIndex, int headIndex)
protected Collection	createEdgeCollection()
protected Traverser	createTraverser(int nodeIndex)
int	degree(Object node) Returns the degree of `node`, defined as the number of edges incident on `node`.
String	toString()

Field Detail

public static final PetersenGraph INSTANCE

Singleton PetersenGraph instance.

protected Graph.Edge createEdge(int tailIndex, int headIndex)

protected Collection createEdgeCollection()

protected Traverser createTraverser(int nodeIndex)

public int degree(Object node)

Returns the degree of node, defined as the number of edges incident on node.

public String toString()