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