| 程序包 | 说明 |
|---|---|
| com.jn.langx.util.collection.graph | |
| com.jn.langx.util.collection.graph.traverser |
| 限定符和类型 | 方法和说明 |
|---|---|
static <T> List<Vertex<T>> |
Graphs.sort(GraphTraverser traverser,
Graph<T> graph) |
static <T> List<Vertex<T>> |
Graphs.sort(GraphTraverser traverser,
Graph<T> graph,
String vertexName) |
static <T> void |
Graphs.traverse(GraphTraverser traverser,
Graph<T> graph,
String vertexName,
VertexConsumer<T> consumer) |
static <T> void |
Graphs.traverse(GraphTraverser traverser,
Graph<T> graph,
VertexConsumer<T> consumer) |
| 限定符和类型 | 类和说明 |
|---|---|
class |
AbstractGraphTraverser<T> |
class |
BreadthFirstGraphTraverser<T>
广度优先遍历,先从最高层遍历,逐层遍历
|
class |
DeepFirstGraphTraverser<T>
深度优先遍历,且先子后父
|
class |
TreeGraphTraverser<T>
spanningTree
深度优先遍历,但遍历时,先遍历父节点
|
Copyright © 2022. All rights reserved.