在Python中查找graphviz中的边列表
有没有办法在python中获取graphviz中的边列表。在我的程序中,在将边添加到有向图中之前,我想检查节点之间是否已经存在边。我在python中的grahviz中找不到任何函数,如在Python中查找graphviz中的边列表,python,python-3.x,python-2.7,graphviz,Python,Python 3.x,Python 2.7,Graphviz,有没有办法在python中获取graphviz中的边列表。在我的程序中,在将边添加到有向图中之前,我想检查节点之间是否已经存在边。我在python中的grahviz中找不到任何函数,如get_edge()或has_connected()函数。有没有其他方法完成上述任务?任何帮助都将不胜感激。我刚刚遇到了这个问题。我在源代码中看不到任何东西可以指示一种检查边是否在图形中的方便方法 如果你正在处理一个非常简单的图形,那么这可能会有所帮助 def has_edge(graph, v1, v2):
get_edge()
或has_connected()
函数。有没有其他方法完成上述任务?任何帮助都将不胜感激。我刚刚遇到了这个问题。我在源代码中看不到任何东西可以指示一种检查边是否在图形中的方便方法
如果你正在处理一个非常简单的图形,那么这可能会有所帮助
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/dot.py中的“edge()”方法中修改了这一点。它不处理任何属性
据我所见,
graph.body
是一个表示节点和边的字符串列表。我刚刚遇到了这个问题。我在源代码中看不到任何东西可以指示一种检查边是否在图形中的方便方法
如果你正在处理一个非常简单的图形,那么这可能会有所帮助
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/dot.py中的“edge()”方法中修改了这一点。它不处理任何属性
据我所见,
graph.body
是一个表示节点和边的字符串列表。如果您的目标是避免重复边,请使用有向图(strict=True)
或图(strict=True)
如果您的目标是避免重复边,请使用有向图(strict=True)
或图(strict=True)