uk.ac.kent.dover.fastGraph

Class Connected

java.lang.Object

uk.ac.kent.dover.fastGraph.Connected

public class Connected
extends java.lang.Object

Class to test graph connectivity.

Constructor Summary

Constructors

Constructor and Description
Connected() Create a Connected before running connected.

Method Summary

Modifier and Type	Method and Description
static boolean	connected(FastGraph g) Breadth first search through the graph.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Connected

public Connected()

Create a Connected before running connected.

Method Detail

connected

public static boolean connected(FastGraph g)

Breadth first search through the graph. Note direct access to connectionBuf is a 3x speed up over accessing getNodeConnectingNodes(currentNode). Using arrays for nodeFlagBuf is a minor speed up on ByteBuffer

Parameters:

g - The FastGraph to test

Returns:

true if the graph is connected, false otherwise. Empty graphs are connected.