如何在Python中打印图形中两个邻居之间的距离

时间:2017-01-28 03:08:32

标签: python graph

我使用文本文件构建了一个图形,当我打印时它看起来像这样:

{'Luebeck': [('Hamburg', '63')], 
 'Hannover': [('Hamburg', '153')], 
 'Bremen': [('Hamburg', '116')], 
 'Hamburg': [('Luebeck', '63'), ('Bremen', '116'), ('Hannover', '153')]}

我想使用两个节点之间的距离,比如Luebeck和amp;之间的距离。汉堡(63),我不知道如何获得这个价值。这是我正在使用的代码" graph [current] [neighbor]"获得当前和邻居之间的费用。

while not queue.empty():
    node = queue.get()
    current = node[1][len(node[1]) - 1]

    if end in node[1]:
        print("Path found: ")
        break

    cost = node[0]
    for neighbor in graph[current]:
        temp = node[1][:]
        temp.append(neighbor)
        queue.put((cost + graph[current][neighbor], temp))

显示以下错误:

  

TypeError:列表索引必须是整数,而不是元组

有人可以帮忙吗?

感谢

1 个答案:

答案 0 :(得分:0)

更改此行后,其工作正常

<script type="text/javascript">
    $(document).ready(function () {
        $.ajax({
            type: "GET",
            url: "data.xml",
            dataType: "xml",
            success: xmlParser
        });
    });

    function xmlParser(xml) {
        $('#load').fadeOut();
        $(xml).find("painting").each(function () {
            $("ul#og-grid").append('<li> <a href="http://google.com/" data-largesrc="images/' + $(this).find("image").text() + '"   data-title="' + $(this).find("title").text() + '" ' + '<>' + '<img src="images/thumbs/' + $(this).find("image").text() + '"  alt="img01"/> </a> <li> ');
            $(".painting").fadeIn(1000);
        });
    }
</script>