is_semiconnected

is_semiconnected(G, topo_order=None)

如果图表是半连接的，则返回true，否则返回false。

对于任意一对节点，如果并且仅当其中一个节点可以从另一个节点访问，或者它们可以相互访问时，图形才是半连接的。

参数

G网络X图表

有向图。

topo_order: list or tuple, optional

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

返回

semiconnected布尔尔

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

加薪

NetworkXNotImplemented

如果输入图是无向的。

NetworkXPointlessConcept

如果图形为空。

参见

is_strongly_connected

is_weakly_connected

is_connected

is_biconnected

实例

>>> 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