Python 来自邻接列表的Networkx BFS_树

Python 来自邻接列表的Networkx BFS_树,python,networkx,graph-theory,breadth-first-search,Python,Networkx,Graph Theory,Breadth First Search,我是networkx的新手,我想做的是从.txt邻接列表(成功)生成一个图形,该列表上的DoaBFS_树。dfs_树可以工作,但bfs返回错误,表示我的源节点不在图中。我知道为什么,我只需要知道如何让它工作 import networkx as nx import matplotlib.pyplot as plt G = nx.read_adjlist("AL.txt") nx.draw(G, with_labels=True) plt.show() T = nx

我是networkx的新手,我想做的是从.txt邻接列表(成功)生成一个图形,该列表上的DoaBFS_树。dfs_树可以工作,但bfs返回错误,表示我的源节点不在图中。我知道为什么,我只需要知道如何让它工作

import networkx as nx
import matplotlib.pyplot as plt
   
G = nx.read_adjlist("AL.txt")

nx.draw(G, with_labels=True)
plt.show()

T = nx.dfs_tree(G)
nx.draw(T, with_labels=True)
plt.show()

T2 = nx.bfs_tree(G, source=1)
nx.draw(T2, with_labels=True)
plt.show()
.txt文件中的数据为:

1 2 4 5
2 1 4 3
3 2 4 6
4 1 2 3 5 6 7
5 1 4 7 8
6 3 4 7 10
7 4 5 6 10 8
8 5 7 9
9 8 10
10 6 7 9

如果读取文本文件,则节点的默认类型为字符串。因此,您可以通过添加节点类型来解决问题,请参见以下文档:

或者通过从
“1”
构建
bfs\u树


也许您需要共享数据,以使其重复性引入原始问题不客气,请查看;)
G = nx.read_adjlist("AL.txt", nodetype=int)
T2 = nx.bfs_tree(G, source="1")