我可以在python的Yed图上使用Graph-Algorithm吗？

Question

我正在使用Yed绘制一些图表，如下图所示。有没有办法我可以使用python来计算这些深度优先的探索？我想让算法对他经过的边和他访问的节点进行协议。

示例图表：

​

编辑:我想用这种方法来记录人们在体育比赛中的动作。首先你从一个基/根开始，然后你可以跑或跳(c或d)。跑步将您带到点2，跳到点5。然后我需要的结果是：

1.  root, ([c,2] ,[b,3]), Descript_3 
2.  root, ([c,2] ,[a,4]), Descript_4
3.  root, ([c,2] ,[b,2], [a,4]), Descript_4
...

我只是在使用yed，所以我可以使用图形界面。如果在纯python中有更好的东西，我会全力以赴。但现在让我们继续使用yed。我可以给节点添加额外的属性吗？

编辑:因为我不能让这个东西为我自己工作，所以我为一个示例程序设置了一个赏金。示例程序应执行以下操作：

1. Parse the graphml-File and build up the tree
2. Compute all Roundtrip-Path with Node-Coverage
3. write all paths into a table: Name of the node, Text on the arrow

从那时起，我可以自己解决剩下的问题。如果它是通过使用库来完成的，那么这也很酷，但我需要能够自己扩展它。我还希望它能够处理图形，而不是树。

Answer 1

您可以使用networkx模块(需要安装pip install networkx)。这个模块是一个强大的图形库。它可以读取yed生成的graphml格式，并具有遍历图形的算法。看看它的文档：networkx