有任何算法可以将单线轨迹转换为图形吗？
示例。我有事件发生时的痕迹。
T1: A -> B -> C-> D
T2: A'-> X -> B' -> D'
T3: A"-> C" -> F" -> D"
我想用这些来创建一个图形结构。我有一些方法来建立A，A'，A"等之间的等价性
是否有标准化的算法将上面的轨迹转换为图形？我可以想出一个直观的方法，为所有事件创建节点，并添加轨迹中存在的边，但我想知道是否有更好的方法，或者我的算法是否有名字。
感谢
您只需要设计图形的实现，无论它是静态的（即同时获得所有跟踪）还是动态的（以在线方式增量获得跟踪，因此每次都需要更新图形）。
据我记忆所及，没有特定的算法；在第一种情况下，您只需要收集在所有轨迹中循环的所有节点，然后添加所有边。在第二种情况下，您可以在向节点添加边的同时向结构中递增地添加节点（检查您是否已经见过同一节点两次）（示例中没有显示，但我想即使边也可以重复）。