Graph 将跟踪转换为图形的算法？

是否有任何算法可以将单线跟踪转换为图形

例如。 我有事件发生时的痕迹

T1: A -> B -> C-> D
T2: A'-> X -> B' -> D'
T3: A"-> C" -> F" -> D"

我想用这些来创建一个图形结构。我有一些方法来建立A，A'，A“等之间的等价关系

是否有标准化的算法将上述轨迹转换为图形？ 我可以想出一个直观的方法，为所有事件创建节点，并添加记录道中存在的边，但我想知道是否有更好的方法，或者我的算法有一个名称

---

谢谢

如果图形是静态的（即您同时获取所有跟踪）或动态的（您以在线方式增量获取跟踪，因此每次都需要更新图形），您只需设计图形的实现即可

---

据我记忆所及，没有特定的算法；在第一种情况下，您只需收集通过所有跟踪循环的所有节点，然后添加所有边。在第二种情况下，您可以在添加边时向结构中添加节点（检查是否已经看到同一节点两次）（示例中没有显示，但我想即使边也可以重复）。

如果图形是静态的（即您同时获得所有跟踪）或动态的（您以在线方式增量获得跟踪，因此每次都需要更新图形），您只需设计图形的实现

据我记忆所及，没有特定的算法；在第一种情况下，您只需收集通过所有跟踪循环的所有节点，然后添加所有边。在第二种情况下，您可以在添加边时向结构中添加节点（检查是否已经看到同一节点两次）（从你的例子中看不出来，但我想连边都可以重复）