com.inubit.research.rpst.graph

Class NormalizedGraph

java.lang.Object

com.inubit.research.rpst.graph.Graph

com.inubit.research.rpst.graph.NormalizedGraph

Direct Known Subclasses:

GraphCopy

public class NormalizedGraph
extends Graph

Normalized version of a directed multigraph. This graph will be input to the computation of the RPST.

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.Map<Edge,SplitComponent>	multipleEdges Map of bonds that are created while preprocessing the graph
protected Edge	returnEdge
protected java.util.Map<Edge,Edge>	reversedEdges map: reversedEdge --> origEdge

Fields inherited from class com.inubit.research.rpst.graph.Graph

adjacency, edges, isDirected, nodes, sinks, sources

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	NormalizedGraph()
	NormalizedGraph(Graph mg)

Method Summary

Modifier and Type	Method and Description
java.util.Collection<SplitComponent>	getMultipleEdgeBonds()
Edge	getReturnEdge()
java.util.Map<Edge,Edge>	getReverseEdgeMapping()
boolean	isDirected()

Methods inherited from class com.inubit.research.rpst.graph.Graph

addSink, addSource, addToAdjacency, createEdge, createNode, getAdjacency, getNodes, getSinks, getSources, isTwoTerminalGraph, setDirected, toString

Methods inherited from class java.lang.Object

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

Field Detail

multipleEdges

protected java.util.Map<Edge,SplitComponent> multipleEdges

Map of bonds that are created while preprocessing the graph

reversedEdges

protected java.util.Map<Edge,Edge> reversedEdges

map: reversedEdge --> origEdge

returnEdge

protected Edge returnEdge

Constructor Detail

NormalizedGraph

public NormalizedGraph(Graph mg)
                throws SinkNodeException,
                       SourceNodeException

Throws:

SinkNodeException

SourceNodeException

NormalizedGraph

protected NormalizedGraph()

Method Detail

isDirected

public boolean isDirected()

Overrides:

isDirected in class Graph

Returns:

• true, if it is a directed graph
• false, if it is an undirected graph

getMultipleEdgeBonds

public java.util.Collection<SplitComponent> getMultipleEdgeBonds()

getReturnEdge

public Edge getReturnEdge()

getReverseEdgeMapping

public java.util.Map<Edge,Edge> getReverseEdgeMapping()