Graph<DataT,NodeT,NodeT> Class

  • Reference
Package:
com.microsoft.azure.management.resources.fluentcore.dag
  • java.lang.Object
    • com.microsoft.azure.management.resources.fluentcore.dag.Graph<DataT,NodeT,NodeT>

Type Parameters

DataT

the type of the data stored in the graph's nodes

NodeT

the type of the nodes in the graph

NodeT

the type of the nodes in the graph

public class Graph<DataT,NodeT extends Node<DataT,NodeT>>

Type representing a directed graph data structure.

Each node in a graph is represented by Node<DataT,NodeT>

Field Summary

Modifier and Type Field and Description
Map<String, NodeT> graph

the underlying graph.

Constructor Summary

Constructor Description
Graph()

Creates a directed graph.

Method Summary

Modifier and Type Method and Description
void addNode(NodeT node)

Adds a node to this graph.
String findPath(String start, String end)
Collection<NodeT> getNodes()
void visit(Visitor visitor)

Perform DFS visit in this graph.

The directed graph will be traversed in DFS order and the visitor will be notified as search explores each node and edge.

Field Details

graph

protected Map graph

the underlying graph.

Constructor Details

Graph

public Graph()

Creates a directed graph.

Method Details

addNode

public void addNode(NodeT node)

Adds a node to this graph.

Parameters:

node - the node

findPath

protected String findPath(String start, String end)

Parameters:

start
end

getNodes

public Collection getNodes()

Returns:

all nodes in the graph.

visit

public void visit(Visitor visitor)

Perform DFS visit in this graph.

The directed graph will be traversed in DFS order and the visitor will be notified as search explores each node and edge.

Parameters:

visitor - the graph visitor

Applies to