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

Question

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

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

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

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

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

谢谢

Answer 1

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

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