其余算法函数#

rustworkx.adjacency_matrix(graph[, ...])

返回图对象的邻接矩阵

rustworkx.transitivity(graph)

计算图的传递性。

rustworkx.core_number(graph)

返回图中每个节点的核心数。

rustworkx.graph_line_graph(graph, /)

构建一个PyGraph对象的线图。

rustworkx.metric_closure(graph, weight_fn, /)

返回一个图的度量闭包

rustworkx.is_planar(graph, /)

检查一个无向图是否是平面图。

rustworkx.digraph_maximum_bisimulation(graph)

利用Paige-Tarjan算法计算关系最粗划分(也称为最大双模拟关系),该算法在《三种划分优化算法》中有所描述。