Package fr.gouv.vitam.common.model.traceability

Class SimpleGraph<T>

java.lang.Object

fr.gouv.vitam.common.model.traceability.SimpleGraph<T>

public class SimpleGraph<T>
extends Object

Constructor Summary

Constructors

Constructor	Description
SimpleGraph()

Method Summary

Modifier and Type	Method	Description
void	addEdge(T startNode, T endNode)
void	addNode(T node)
boolean	hasPredecessors(T node)
boolean	hasSuccessors(T node)
boolean	isLeaf(T node)
boolean	isRoot(T node)
Set<T>	leafNodes()
Set<T>	nodes()
Set<T>	predecessors(T node)
Set<T>	rootNodes()
Set<T>	successors(T node)

Methods inherited from class java.lang.Object

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

Constructor Details

SimpleGraph

public SimpleGraph()

Method Details

addNode

public void addNode(T node)

addEdge

public void addEdge(T startNode,
 T endNode)

nodes

public Set<T> nodes()

rootNodes

public Set<T> rootNodes()

leafNodes

public Set<T> leafNodes()

hasSuccessors

public boolean hasSuccessors(T node)

successors

public Set<T> successors(T node)

hasPredecessors

public boolean hasPredecessors(T node)

predecessors

public Set<T> predecessors(T node)

isRoot

public boolean isRoot(T node)

isLeaf

public boolean isLeaf(T node)