[英]finding way ids for list of osm nodes in shortest path
在一條路線中，我們獲得了從源到目的地的所有節點的列表。
route = nx.shortest_path(G,origin_node,desitination_node, weight='length')
是否可以從源到目的地獲取所有osm方式ID？
是的，路由是節點列表。 成對遍歷此列表以獲取邊緣（u，v）元組（例如，請參見https://stackoverflow.com/a/4628446/7321942 ）。 在圖中查找那些邊緣元組，以獲取與那些邊緣相對應的OSM方式ID。
Python：NetworkX查找包含給定節點列表的最短路徑
[英]Python: NetworkX Finding shortest path which contains given list of nodes
在負權重的加權DAG中找到兩個節點之間的最短路徑
[英]Finding shortest path between two nodes in a weighted DAG with negative weights
Networkx：查找到Graph中多個節點之一的最短路徑
[英]Networkx: Finding the shortest path to one of multiple nodes in Graph
查找必須使用兩個節點列表中的任何兩個節點的最短路徑
[英]Finding shortest path where any two nodes from two lists of nodes must be used
如何在 Python 中的僅節點圖中找到輸入節點列表的最短路徑
[英]How to find the shortest path of inputted list of nodes in nodes-only graph in Python
使用 R / igraph，有沒有辦法在考慮到唯一節點屬性的計數的情況下找到節點之間的最短路徑？
[英]Using R / igraph, is there a way to find a shortest path between nodes taking the count of unique node attributes into account?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.