Package fr.gouv.vitam.common.graph

Class Graph

java.lang.Object

fr.gouv.vitam.common.graph.Graph

public class Graph
extends Object

Graph contains Directed Acyclic Graph

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	Graph.Neighbour	Neighbour class
static enum	Graph.State	state enum
class	Graph.Vertex	Vertex class

Constructor Summary

Constructors

Constructor	Description
Graph(com.fasterxml.jackson.databind.JsonNode jsonGraph)	Graph constructor

Method Summary

Modifier and Type	Method	Description
Map<Integer,Set<String>>	getGraphWithLongestPaths()	create level stack: the longest path for different roots

Methods inherited from class java.lang.Object

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

Constructor Details

Graph

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

Graph constructor

Parameters:

jsonGraph - { "ID027" : { }, "ID028" : { "_up" : [ "ID027" ] }, "ID029" : { "_up" : [ "ID028" ] }}

Method Details

getGraphWithLongestPaths

public Map<Integer,Set<String>> getGraphWithLongestPaths()

create level stack: the longest path for different roots

Returns:

Map