Package jline.util

Class UndirectedGraph

java.lang.Object

jline.util.UndirectedGraph

public class UndirectedGraph
extends Object

An undirected graph used for routing and class-switching matrices.

Constructor Summary

Constructors

Constructor	Description
UndirectedGraph(Matrix param)
UndirectedGraph(Matrix param, Set<Integer> colsToIgnore)

Method Summary

Modifier and Type	Method	Description
void	addEdge(int s, int d)
void	computeWeaklyConnectedComponents()
void	findCC(int i, boolean[] visited, Set<Integer> chain)
Set<Set<Integer>>	getWCC()

Methods inherited from class java.lang.Object

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

Constructor Details

UndirectedGraph

public UndirectedGraph(Matrix param,
 Set<Integer> colsToIgnore)

UndirectedGraph

public UndirectedGraph(Matrix param)

Method Details

addEdge

public void addEdge(int s,
 int d)

computeWeaklyConnectedComponents

public void computeWeaklyConnectedComponents()

findCC

public void findCC(int i,
 boolean[] visited,
 Set<Integer> chain)

getWCC

public Set<Set<Integer>> getWCC()