org.opennms.netmgt.bsm.service.model.graph.internal

Class GraphLevelIndexer<V,E>

java.lang.Object

org.opennms.netmgt.bsm.service.model.graph.internal.GraphLevelIndexer<V,E>

public class GraphLevelIndexer<V,E>
extends Object

Computes the hierarchy level (or distance) of all vertices from the starting root nodes. If there are multiple root nodes, than the maximum distance from each root node is used. All vertices which are not connected to the provided root nodes have a level of -1.

Constructor Summary

Constructors

Constructor and Description
GraphLevelIndexer()

Method Summary

Modifier and Type	Method and Description
Map<V,Integer>	getLevelMap()
void	indexLevel(edu.uci.ics.jung.graph.Hypergraph<V,E> graph, Set<V> rootSet)

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphLevelIndexer

public GraphLevelIndexer()

Method Detail

indexLevel

public void indexLevel(edu.uci.ics.jung.graph.Hypergraph<V,E> graph,
                       Set<V> rootSet)

getLevelMap

public Map<V,Integer> getLevelMap()