在python上遍历图形时获取权重之和

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了在python上遍历图形时获取权重之和，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含949字，纯文字阅读大概需要2分钟。

内容图文

我应该如何进行呢？
这是一项作业,我对此有很大的疑问.
现在,问题是我不能使用库.

我有一个像图：

{'A': {'C': 2, 'B': 10}, 'C': {'B': 7, 'D': 2}, 'B': {}, 'D': {'A': 5, 'B': 4}}

使用字典,取自文件.

我正在http://www.python.org/doc/essays/graphs/使用算法来查找所有路径,因此那里没有问题.

但是,既然我拥有从一个点到另一个点的所有路径,我就需要对权重求和并获得全部成本.

如果您能帮助我,并指导我采取一些好的方法进行处理,我将不胜感激.

解决方法:

gr = {'A': {'C': 2, 'B': 10},
      'C': {'B': 7, 'D': 2},
      'B': {'E': 2},
      'D': {'A': 5, 'B': 4, 'E': 3}
      'E': {}}

def paths(gr, frm, to, path_len=0, visited=None):

    if frm == to:
        return [[to, path_len]]

    visited = visited or []
    result = []
    for point, length in gr[frm].iteritems():
        if point in visited:
            continue
        visited.append(point)
        for sub_path in paths(gr, point, to, path_len + length, visited[:]):
            result.append([frm] + sub_path)

    return result

>>> print paths(gr, 'A', 'E')
[['A', 'C', 'B', 'E', 11], ['A', 'C', 'D', 'E', 7], ['A', 'B', 'E', 12]]

内容总结

以上是互联网集市为您收集整理的在python上遍历图形时获取权重之和全部内容，希望文章能够帮你解决在python上遍历图形时获取权重之和所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端