Uses of Class
com.sure.tool.graph.DiGraph
Packages that use DiGraph
-
Uses of DiGraph in com.sure.tool.graph
Methods in com.sure.tool.graph that return DiGraphMethods in com.sure.tool.graph with parameters of type DiGraphModifier and TypeMethodDescriptionstatic <V> List<V> 广度优先遍历(从起点开始,按邻接表顺序)。static <V> List<V> 深度优先遍历(从起点开始,按邻接表顺序)。static <V> boolean环检测(Kahn 计数法:能完成全量拓扑排序则无环)。static <V> booleanGraphUtil.isReachable(DiGraph<V> graph, V from, V to) 可达性判断(BFS,源可到目标则 true)。static <V> List<V> GraphUtil.shortestPath(DiGraph<V> graph, V from, V to) 无权图最短路径(BFS),返回路径顶点序列(含起点与终点)。GraphUtil.topologicalSort(DiGraph<V> graph) Kahn 拓扑排序。