nx.adjacency_matrix(G).todense()计算邻接矩阵与真实结果不一致

问题和下面一样,问题出现的原因已经在下面的链接中说的很明白,是由于生成的Graph类中的Graph.nodes没有按照顺序排列导致邻接矩阵不对应。

https://blog.csdn.net/yingluo54/article/details/113325108

我按照上面问题中的方法把edge按照点的顺序排列也没有用,节点依然存在顺序问题,最后用下面的解决办法搞定:
先将可能存在的所有点按照从大到小的顺序排成node_list(如[1,3,5,7,…]),然后用G.add_nodes_from(node_list)的方式把点添加好并固定顺序,之后再G.add_edges_from或者G.add_weighted_edges_from添加边,这样就可以保证顺序了。

你可能感兴趣的:(错误提示以及解决,图论,深度优先,算法)