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

Class GraphAlgorithms

java.lang.Object

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

public class GraphAlgorithms
extends Object

Constructor Summary

Constructors

Constructor	Description
GraphAlgorithms()

Method Summary

Modifier and Type	Method	Description
static List<GraphVertex>	calculateImpact(BusinessServiceGraph graph, GraphVertex vertex)
static Set<GraphEdge>	calculateImpacting(BusinessServiceGraph graph, GraphVertex parent)
static List<GraphVertex>	calculateRootCause(BusinessServiceGraph graph, GraphVertex vertex)

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphAlgorithms

public GraphAlgorithms()

Method Detail

calculateRootCause

public static List<GraphVertex> calculateRootCause(BusinessServiceGraph graph,
                                                   GraphVertex vertex)

calculateImpact

public static List<GraphVertex> calculateImpact(BusinessServiceGraph graph,
                                                GraphVertex vertex)

calculateImpacting

public static Set<GraphEdge> calculateImpacting(BusinessServiceGraph graph,
                                                GraphVertex parent)