深度优先从熊猫框架搜索图表?

时间:2017-04-11 06:14:44

标签: python graph dfs

我有一个数据框如下df,列和行中索引之间的值是权重。

<TotalNumberOfPages>0</TotalNumberOfPages> <TotalNumberOfEntries>0</TotalNumberOfEntries>

我使用下面的代码创建图表:
A B B C B 1 11 ... .. C 11 2 .. .. D 10 10

当我打电话给G = nx.from_numpy_matrix(df.values.astype(int))时 结果在G2[5]

然后将其用于深度优先搜索

{26: {'weight': 1019}, 39: {'weight': 256}, 59: {'weight': 248}}

但是当我用上面的图G调用函数时,我得到了错误def dfs(graph, start, visited=None): if visited is None: visited = set() visited.add(start) for next in graph[start] - visited: dfs(graph, next, visited) return visited ,起点是G [5],例如unhashable type: 'dict'。任何人都知道原因,因为dfs函数可以与其他图形一起使用吗?

0 个答案:

没有答案