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

Class 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 Detail

      • GraphLevelIndexer

        public GraphLevelIndexer()

    • Method Detail

      • indexLevel

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