在Python中查找graphviz中的边列表

Question

有没有办法在python中获取graphviz中的边列表。在我的程序中，我想在添加有向图中的边之前检查节点之间是否已经存在边。我在python的grahviz中找不到任何像get_edge()或{}函数这样的函数。有没有其他方法来完成上述任务？任何帮助都将不胜感激。在

Answer 1

我刚碰到这个问题。我在源代码中看不到任何可以方便地检查边是否在图中的内容。在

如果你处理的是一个非常简单的图，也许这会有帮助。在

def has_edge(graph, v1, v2):
    tail_name = graph._quote_edge(v1)
    head_name = graph._quote_edge(v2)
    return (graph._edge % (tail_name, head_name, '')) in graph.body

我从graphviz中的'edge（）'方法改编而来/点.py. 它不处理任何属性。在

据我所见，graph.body是表示节点和边的字符串列表。在

Answer 2

如果您的目标是避免重复边，请使用Digraph(strict=True)或{}