类的使用
com.jn.langx.util.collection.graph.Graph

使用Graph的程序包

程序包	说明
com.jn.langx.util.collection.graph
com.jn.langx.util.collection.graph.traverser

com.jn.langx.util.collection.graph中Graph的使用

com.jn.langx.util.collection.graph中Graph的子类

限定符和类型	类和说明
class	DAG<T>

参数类型为Graph的com.jn.langx.util.collection.graph中的方法

限定符和类型	方法和说明
void	VertexConsumer.accept(Graph<T> graph, Vertex<T> vertex, Edge<T> edge)
static <T> List<Vertex<T>>	Graphs.bfsSort(Graph<T> graph)
static <T> List<Vertex<T>>	Graphs.bfsSort(Graph<T> graph, String vertexName)
static <T> List<Vertex<T>>	Graphs.dfsSort(Graph<T> graph)
static <T> List<Vertex<T>>	Graphs.dfsSort(Graph<T> graph, String vertexName)
static List<String>	Graphs.hasCycle(Graph graph)
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> List<Vertex<T>>	Graphs.tdfsSort(Graph<T> graph)
static <T> List<Vertex<T>>	Graphs.tdfsSort(Graph<T> graph, String vertexName)
void	GraphTraverser.traverse(Graph<T> graph, String vertexName, VertexConsumer<T> consumer)
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)
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.

com.jn.langx.util.collection.graph.traverser中Graph的使用

参数类型为Graph的com.jn.langx.util.collection.graph.traverser中的方法

限定符和类型	方法和说明
protected void	AbstractGraphTraverser.doVisit(Map<String,VisitStatus> visitStatusMap, Graph<T> graph, Vertex<T> vertex, Edge<T> edge, VertexConsumer<T> consumer)
void	AbstractGraphTraverser.traverse(Graph<T> graph, String vertexName, 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)