遍历#

rustworkx.dfs_edges(graph[, source])

从深度优先遍历中获取树边的边列表

rustworkx.dfs_search(graph, source, visitor)

有向/无向图的多源顶点深度优先遍历。

rustworkx.bfs_successors(graph, node, /)

从一个源节点进行广度优先搜索返回后续节点。

rustworkx.bfs_predecessors(graph, node, /)

从源节点开始以广度优先搜索返回前置节点。

rustworkx.bfs_search(graph, source, visitor)

对有向/无向图进行广度优先遍历,包含多个源顶点。

rustworkx.dijkstra_search(graph, source, ...)

对包含多个源顶点的图进行Dijkstra遍历。

rustworkx.topological_sort(graph, /)

从提供的有向图中返回节点索引的拓扑排序。

rustworkx.lexicographical_topological_sort(...)

从提供的有向图中获取按字典序拓扑排序的节点。

rustworkx.descendants(graph, node, /)

在有向图中检索指定节点的所有后代节点。

rustworkx.ancestors(graph, node, /)

在有向图中检索指定节点的所有祖先节点。

rustworkx.collect_runs(graph, filter_fn)

收集符合筛选函数的运行

rustworkx.collect_bicolor_runs(graph, ...)

收集符合给定边颜色筛选函数的运行。

rustworkx.visit.DFSVisitor()

一个访问者对象,在dfs_search()算法的内部事件点被调用。

rustworkx.visit.BFSVisitor()

一个访问者对象,在bfs_search()算法内部的事件点被调用。

rustworkx.visit.DijkstraVisitor()

dijkstra_search()算法内部的事件点处调用的访问者对象。

rustworkx.TopologicalSorter(dag, /[, ...])

提供对一个有向图进行拓扑排序的功能。