simplify_graph.py 文件源码

python
阅读 23 收藏 0 点赞 0 评论 0

项目:roadmap-processing 作者: aicenter 项目源码 文件源码
def simplify_graph(g: nx.MultiDiGraph, check_lanes):
    for n, _ in list(g.adjacency()):
        if g.out_degree(n) == 1 and g.in_degree(n) == 1:  # oneways
            simplify_oneways(n, g, check_lanes)

    for n, _ in list(g.adjacency()):
        if g.out_degree(n) == 2 and g.in_degree(n) == 2:  # both directions in highway
            simplify_twoways(n, g, check_lanes)
评论列表
文章目录


问题


面经


文章

微信
公众号

扫码关注公众号