com.phoenixst.plexus.examples

Class CompleteGraph

public class CompleteGraph extends AbstractIntegerNodeGraph

A Graph containing a set of Integer nodes where there is an edge between every pair of nodes.

Since: 1.0

Version: $Revision: 1.29 $

Author: Ray A. Conner

Constructor Summary
CompleteGraph(int n)
Creates a new CompleteGraph.
Method Summary
protected Graph.EdgecreateEdge(int tailIndex, int headIndex)
protected CollectioncreateEdgeCollection()
protected TraversercreateTraverser(int nodeIndex)
intdegree(Object node)
Returns the degree of node, defined as the number of edges incident on node.
StringtoString()

Constructor Detail

CompleteGraph

public CompleteGraph(int n)
Creates a new CompleteGraph.

Method Detail

createEdge

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

createEdgeCollection

protected Collection createEdgeCollection()

createTraverser

protected Traverser createTraverser(int nodeIndex)

degree

public int degree(Object node)
Returns the degree of node, defined as the number of edges incident on node.

toString

public String toString()
See the Plexus project home, hosted by SourceForge.
Copyright B) 1994-2006, by Phoenix Software Technologists, Inc. and others. All Rights Reserved. Use is subject to license terms.