【发布时间】:2016-03-28 18:54:49
【问题描述】:
我是 python 新手,需要一些关于字典的帮助。我有一个文本文件
1;2;0.0008131
1;714;0.0001097
714;715;0.0016285
715;796;0.0014631
...
用成本表示图中的源节点和目标节点。我想读取文件并创建格式的字典
{'1': {'2': 0.0008131, '714': 0.0001097},
'2': {'1': 0.0008131, '523': 0.0001097},
'3': {'252': 0.0001052, '613':0.0002097},
对于每个节点以及它们之间的每个相邻节点和成本,依此类推。
【问题讨论】:
-
你能展示一下你的代码尝试吗?解释目前不适合你的地方。使用堆栈跟踪显示任何错误消息(如果有)。
-
由于 1 -> 2 与 2 -> 1 相同,您可能需要一个自定义的
__getitem__()方法,该方法按升序对两个数字进行排序,并在内部仅存储 1 -> 2 的成本. -
我希望图形结构像一个邻接列表,每个键都有其他相邻节点及其成本。
标签: python file dictionary