Package | Description |
---|---|
com.hp.ds.graph |
Various graph abstractions and algorithms for graph traversal & search, e.g.
|
com.hp.sdn.topo |
API for retrieving information about network topology & connectivity.
|
Modifier and Type | Interface and Description |
---|---|
interface |
MutableGraph
Abstraction of a mutable directed graph.
|
Modifier and Type | Class and Description |
---|---|
class |
AdjacencyListsGraph
Base implementation of a graph, using adjacency lists.
|
Modifier and Type | Method and Description |
---|---|
TarjanGraphSearch.ConnectivityClusterResult |
TarjanGraphSearch.search(Graph g,
EdgeWeight ew)
Search the graph and produce a result of the search.
|
GraphSearch.Result |
GraphSearch.search(Graph g,
EdgeWeight ew)
Search the graph and produce a result of the search.
|
GraphPathSearch.Result |
GraphPathSearch.search(Graph g,
Vertex src,
Vertex dst,
EdgeWeight ew)
Search the graph producing a set of paths.
|
GraphPathSearch.Result |
DijkstraGraphSearch.search(Graph g,
Vertex src,
Vertex dst,
EdgeWeight ew) |
GraphPathSearch.Result |
DepthFirstSearch.search(Graph g,
Vertex src,
Vertex dst,
EdgeWeight ew) |
GraphPathSearch.Result |
DepthFirstRecursiveSearch.search(Graph g,
Vertex src,
Vertex dst,
EdgeWeight ew) |
GraphPathSearch.Result |
BreadthFirstSearch.search(Graph g,
Vertex src,
Vertex dst,
EdgeWeight ew) |
GraphPathSearch.Result |
BellmanFordGraphSearch.search(Graph g,
Vertex src,
Vertex dst,
EdgeWeight ew) |
protected void |
AbstractGraphPathSearch.validate(Graph g,
Vertex src,
Vertex dst)
Validates that the given graph and source are not null and that the
source and destination vertices (if given) are part of the graph.
|
Modifier and Type | Method and Description |
---|---|
Graph |
TopologyData.graph()
Returns the graph model of the network.
|
Copyright © 2015. All Rights Reserved.