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 and Description
class	Graph.Neighbour Neighbour class
static class	Graph.State state enum
class	Graph.Vertex Vertex class

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and 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 Detail

Graph

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

Graph constructor

Parameters:

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

Method Detail

getGraphWithLongestPaths

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

create level stack: the longest path for different roots

Returns:

Map