Package | Description |
---|---|
dev.nm.graph.algorithm.traversal |
Modifier and Type | Class and Description |
---|---|
static class |
DFS.Node<V>
This is a node in a DFS-spanning tree.
|
Modifier and Type | Method and Description |
---|---|
static <V,W extends V> |
BFS.BFS(Graph<W,? extends Edge<V>> g,
V root,
int time)
Runs the breadth-first-search on a graph from a designated root.
|
List<BFS.Node<V>> |
BFS.getOrderedNodes() |
List<? extends BFS.Node<V>> |
BFS.track(V root,
int time) |
Modifier and Type | Method and Description |
---|---|
protected void |
BFS.Node.setParent(BFS.Node<V> parent) |
Copyright © 2010-2020 NM FinTech Ltd.. All Rights Reserved.