fr.gouv.vitam.common.graph

Class DirectedGraph

java.lang.Object

fr.gouv.vitam.common.graph.DirectedGraph

public class DirectedGraph
extends Object

DirectedGraph

Constructor Summary

Constructors

Constructor and Description
DirectedGraph(com.fasterxml.jackson.databind.JsonNode jsonGraph) Initializes a DirectedGraph from the specified JsonNode.

Method Summary

Modifier and Type	Method and Description
String	getId(Integer index) Retrieve the id mapping the index
int	getVertices() Returns the number of vertices in this DirectedGraph.
int	indegree(int vertices) Returns the number of directed edges incident to vertex vertices.
DirectedGraph	reverse() Returns the reverse of the DirectedGraph.
String	toString() Returns a string representation of the graph.

Methods inherited from class java.lang.Object

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

Constructor Detail

DirectedGraph

public DirectedGraph(com.fasterxml.jackson.databind.JsonNode jsonGraph)

Initializes a DirectedGraph from the specified JsonNode.

Parameters:

jsonGraph -

Throws:

IndexOutOfBoundsException - if the endpoints of any edge are not in prescribed range

IllegalArgumentException - if the number of vertices or edges is negative

Method Detail

getVertices

public int getVertices()

Returns the number of vertices in this DirectedGraph.

Returns:

the number of vertices in this DirectedGraph

indegree

public int indegree(int vertices)

Returns the number of directed edges incident to vertex vertices. This is known as the indegree of vertex vertices.

Parameters:

vertices - the vertex

Returns:

the indegree of vertex vertices

Throws:

IndexOutOfBoundsException - unless 0 <= v < vertices

reverse

public DirectedGraph reverse()

Returns the reverse of the DirectedGraph.

Returns:

the reverse of the DirectedGraph (child[parents] to parent[children])

toString

public String toString()

Returns a string representation of the graph.

Overrides:

toString in class Object

Returns:

the number of vertice, adjacency lists

getId

public String getId(Integer index)

Retrieve the id mapping the index

Parameters:

index - index

Returns:

id