org.processmining.humbertogarciacaballero.models.util.circuits

Class AdjacencyListL

java.lang.Object

org.processmining.humbertogarciacaballero.models.util.circuits.AdjacencyListL

public class AdjacencyListL
extends java.lang.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
AdjacencyListL()

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

AdjacencyListL

public AdjacencyListL()

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.