| 程序包 | 说明 |
|---|---|
| com.jn.langx.util.collection.graph | |
| com.jn.langx.util.collection.graph.traverser |
| 限定符和类型 | 方法和说明 |
|---|---|
static VisitStatus |
Graphs.getVisitStatus(Map<String,VisitStatus> statusMap,
String name) |
static VisitStatus |
VisitStatus.valueOf(String name)
返回带有指定名称的该类型的枚举常量。
|
static VisitStatus[] |
VisitStatus.values()
按照声明该枚举类型的常量的顺序, 返回
包含这些常量的数组。
|
| 限定符和类型 | 方法和说明 |
|---|---|
static Map<String,VisitStatus> |
Graphs.newVisitStatusMap() |
| 限定符和类型 | 方法和说明 |
|---|---|
static void |
Graphs.beginVisit(Map<String,VisitStatus> statusMap,
String name) |
static List<String> |
Graphs.detectCycle(Vertex vertex,
Map<String,VisitStatus> vertexStateMap)
This method will be called when an edge leading to given vertex was added and we want to check if introduction of
this edge has not resulted in apparition of cycle in the graph
|
static void |
Graphs.finishVisit(Map<String,VisitStatus> statusMap,
String name) |
static VisitStatus |
Graphs.getVisitStatus(Map<String,VisitStatus> statusMap,
String name) |
static boolean |
Graphs.isNotVisited(Map<String,VisitStatus> statusMap,
String name) |
static boolean |
Graphs.isVisiting(Map<String,VisitStatus> statusMap,
String name) |
void |
GraphTraverser.traverse(Map<String,VisitStatus> visitStatusMap,
Graph<T> graph,
String vertexName,
VertexConsumer<T> consumer)
Called by the graph traversal methods when a vertex is first visited.
|
| 限定符和类型 | 方法和说明 |
|---|---|
protected void |
AbstractGraphTraverser.doVisit(Map<String,VisitStatus> visitStatusMap,
Graph<T> graph,
Vertex<T> vertex,
Edge<T> edge,
VertexConsumer<T> consumer) |
void |
AbstractGraphTraverser.traverse(Map<String,VisitStatus> visitStatusMap,
Graph<T> graph,
String vertexName,
VertexConsumer<T> consumer) |
protected void |
TreeGraphTraverser.traverse(Map<String,VisitStatus> visitStatusMap,
Graph<T> graph,
Vertex<T> vertex,
Edge<T> edge,
VertexConsumer<T> consumer) |
protected void |
DeepFirstGraphTraverser.traverse(Map<String,VisitStatus> visitStatusMap,
Graph<T> graph,
Vertex<T> vertex,
Edge<T> edge,
VertexConsumer<T> consumer) |
protected void |
BreadthFirstGraphTraverser.traverse(Map<String,VisitStatus> visitStatusMap,
Graph<T> graph,
Vertex<T> vertex,
Edge<T> edge,
VertexConsumer<T> consumer) |
protected abstract void |
AbstractGraphTraverser.traverse(Map<String,VisitStatus> visitStatusMap,
Graph<T> graph,
Vertex<T> vertex,
Edge<T> edge,
VertexConsumer<T> consumer) |
Copyright © 2022. All rights reserved.