我可以在帶有python的Yed-Graphs上使用圖形算法嗎？

Question

我正在使用Yed繪制一些圖形，如下圖所示。 有沒有辦法可以使用python計算這些深度優先探索？ 我希望算法能夠協調他所旅行的邊緣以及他訪問過的節點。

示例圖：

編輯：我想用這種方法記錄體育比賽中人們的動作。 首先，你從一個基礎/ Root開始，然后你可以運行或跳轉（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，所以我可以使用圖形界面。 如果純蟒蛇有更好的東西，我全力以赴。 但是現在讓我們堅持下去。 我可以獲得節點的其他屬性嗎？

編輯：由於我不能讓這件事為我自己工作，我正在為一個示例程序設置一個賞金。 示例程序應執行以下操作：

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 ）。 該模塊是一個功能強大的庫，用於處理圖形。 它可以讀取生成的graphml格式，並具有遍歷圖形的算法。 看一下它的文檔： networkx