如何解决从 origin_id 和 destination_id 检测单向道路
如何检测单向道路?
我有一个图 G(MultiDiGraph(G),带有起点(Id)和终点(Id)节点。我想检测单向道路。例如,如果从起点“1”到终点“有一条边” 2”和另一条从目的地“2”到起点“1”的边,那么这不是单向路。应该在这个图的边表中添加一列,称为单向(布尔值)。
G = nx.from_pandas_edgelist(edges,'origin','destination',['key','id_edge','name','lanes','length','speed','capacity','function','oneway','geometry'],create_using=nx.MultiDiGraph())
为了检测单向道路,我已经尝试过这个(但不起作用):
oneway = []
for u,v,data in G.edges(keys=False,data=True):
for a,b,data2 in G.edges(keys=False,data=True):
if u==b and v==a:
oneway.append(True)
else:
oneway.append(False)
对于应该添加的列,我试过这个:
edges['oneway']=edges.apply(lambda x: False,axis=1)
[![在此处输入图片描述][1]]
https://i.stack.imgur.com/slg0H.png
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。