python - 我可以在 Yed-Graphs 上使用 Python 的图算法吗？

Question

我正在使用 Yed 绘制一些图形，如下图所示。有没有一种方法可以使用 python 来计算对这些的深度优先探索？我希望算法对他走过的边和他访问过的节点进行协议(protocol)。

示例图:

编辑:我想用这种方法来记录体育比赛中人们的 Action 。首先你从基地/根开始，然后你可以跑或跳(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