檢查無向圖是否是 networkx 中的樹

Question

我想知道是否有一種簡單的方法可以檢查networkx中的某個無向圖是否為樹

Answer 1

圖 G(V,E) 的最快方法可能是檢查 |V| = |E| + 1 並且 G 是連通的：

import networkx as nx
def is_tree(G):
    if nx.number_of_nodes(G) != nx.number_of_edges(G) + 1:
        return False
    return nx.is_connected(G)

if __name__ == '__main__':

    print(is_tree(nx.path_graph(5)))
    print(is_tree(nx.star_graph(5)))
    print(is_tree(nx.house_graph()))

Answer 2

networkx有內置函數來檢查給定圖形的類型。

要檢查它是否是樹，請運行networkx.is_tree(g) 。 請參閱networkx文檔中的樹算法。