| 程序包 | 说明 |
|---|---|
| com.jn.langx.util.collection.graph | |
| com.jn.langx.util.collection.graph.traverser |
| 限定符和类型 | 字段和说明 |
|---|---|
protected List<Edge<T>> |
Graph.edges
Vector
|
| 限定符和类型 | 方法和说明 |
|---|---|
Edge<T> |
Vertex.findEdge(Edge<T> e)
Search the outgoing edges for a match to e.
|
Edge<T> |
Vertex.findEdge(Vertex<T> dest)
Search the outgoing edges looking for an edge whose's
edge.to == dest.
|
Edge<T> |
Vertex.getIncomingEdge(int i)
Get the ith incoming edge
|
Edge<T> |
Vertex.getOutgoingEdge(int i)
Get the ith outgoing edge
|
| 限定符和类型 | 方法和说明 |
|---|---|
List<Edge<T>> |
Graph.getEdges()
Get the graph edges
|
List<Edge<T>> |
Vertex.getIncomingEdges()
Get the incoming edges
|
List<Edge<T>> |
Vertex.getOutgoingEdges()
Get the outgoing edges
|
| 限定符和类型 | 方法和说明 |
|---|---|
void |
VertexConsumer.accept(Graph<T> graph,
Vertex<T> vertex,
Edge<T> edge) |
boolean |
Vertex.addEdge(Edge<T> e)
Add an edge to the vertex.
|
Edge<T> |
Vertex.findEdge(Edge<T> e)
Search the outgoing edges for a match to e.
|
boolean |
Vertex.hasEdge(Edge<T> e)
Check the vertex for either an incoming or outgoing edge
mathcing e.
|
boolean |
Vertex.remove(Edge<T> e)
Remove an edge from this vertex
|
| 限定符和类型 | 方法和说明 |
|---|---|
protected void |
AbstractGraphTraverser.doVisit(Map<String,VisitStatus> visitStatusMap,
Graph<T> graph,
Vertex<T> vertex,
Edge<T> edge,
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.