uk.ac.kent.dover.fastGraph

Class InducedSubgraph

java.lang.Object

uk.ac.kent.dover.fastGraph.InducedSubgraph

public class InducedSubgraph
extends java.lang.Object

Contains all the methods for generating a InducedSubgraph from the FastGraph given in the constructor.

Constructor Summary

Constructors

Constructor and Description
InducedSubgraph(FastGraph g) Constructor.

Method Summary

Modifier and Type	Method and Description
void	createInducedSubgraph(java.util.LinkedList<java.lang.Integer> nodes, java.util.LinkedList<java.lang.Integer> edges, int numOfNodes) Will populated nodes and edges with the nodeIndex and edgeIndex of all the nodes and edges of this subgraph. Will create a subgraph with the required number of nodes in.

Methods inherited from class java.lang.Object

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

Constructor Detail

InducedSubgraph

public InducedSubgraph(FastGraph g)

Constructor. Assigns a FastGraph for callbacks to methods

Parameters:

g - The FastGraph

Method Detail

createInducedSubgraph

public void createInducedSubgraph(java.util.LinkedList<java.lang.Integer> nodes,
                                  java.util.LinkedList<java.lang.Integer> edges,
                                  int numOfNodes)
                           throws FastGraphException

Will populated nodes and edges with the nodeIndex and edgeIndex of all the nodes and edges of this subgraph.
Will create a subgraph with the required number of nodes in.

Parameters:

nodes - The list of nodes to populate

edges - The list of edges to populate

numOfNodes - The number of nodes in the subgraph

Throws:

FastGraphException - If there is an unspecified error - usually the number of nodes requested is too low