Python NetworkX is_semiconnected用法及代码示例

如果图是半连通的，则返回 True，否则返回 False。

一个图是半连通的，当且仅当对于任何一对节点，任何一个节点都可以从另一个节点到达，或者它们是相互可达的。

参数：

G：NetworkX 图

有向图。

topo_order: list or tuple, optional：

G 的拓扑顺序(如果没有，该函数将计算一个)

返回：

semiconnected：bool

如果图是半连通的，则为 True，否则为 False。

抛出：

NetworkXNotImplemented

如果输入图是无向的。

NetworkXPointlessConcept

如果图表为空。

例子：

>>> G = nx.path_graph(4, create_using=nx.DiGraph())
>>> print(nx.is_semiconnected(G))
True
>>> G = nx.DiGraph([(1, 2), (3, 2)])
>>> print(nx.is_semiconnected(G))
False