graph - 将迹线转换为图形的算法？

Question

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

例子。我有事件发生的痕迹。

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

我想采用这些并创建一个图形结构。我有一些方法可以在 A、A'、A" 等之间建立等价关系。

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

谢谢

Answer 1

你只需要设计你的图的实现，如果它是静态的（即你确实同时获得了所有的踪迹）或动态的（你以在线方式增量获得踪迹，所以你需要更新你的图每次）。

据我所知，没有特定的算法。在第一种情况下，您只需收集遍历所有轨迹的所有节点，然后添加所有边。在第二种情况下，您可以在向结构添加边时逐步向结构中添加节点（检查您是否已经两次看到相同的节点）（它没有从您的示例中显示，但我猜甚至可以重复边）。