org.ginsim.johnsonCycles

Class AdjacencyList

java.lang.Object

org.ginsim.johnsonCycles.AdjacencyList

public class AdjacencyList
extends Object

Calculates the adjacency-list for a given adjacency-matrix.

Version:

1.0, 26.08.2006

Author:

Frank Meyer, web@normalisiert.de

Constructor Summary

Constructors

Constructor and Description
AdjacencyList()

Method Summary

Modifier and Type	Method and Description
static int[][]	getAdjacencyList(boolean[][] adjacencyMatrix) Calculates a adjacency-list for a given array of an adjacency-matrix.

Methods inherited from class java.lang.Object

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

Constructor Detail

AdjacencyList

public AdjacencyList()

Method Detail

getAdjacencyList

public static int[][] getAdjacencyList(boolean[][] adjacencyMatrix)

Calculates a adjacency-list for a given array of an adjacency-matrix.

Parameters:

adjacencyMatrix - array with the adjacency-matrix that represents the graph

Returns:

int[][]-array of the adjacency-list of given nodes. The first dimension in the array represents the same node as in the given adjacency, the second dimension represents the indicies of those nodes, that are direct successornodes of the node.