是否有任何算法可以将单线迹转换为图形？
实施例。 我发现事件的痕迹。
T1: A -> B -> C-> D
T2: A'-> X -> B' -> D'
T3: A"-> C" -> F" -> D"
我想拍摄这些并创建图形结构。我有办法在A，A'，A“之间建立等价。等等。
是否有标准化算法可以从上面的迹线转换为图形？ 我可以想到一个直观的方法，它为所有事件创建节点并添加跟踪中存在的边缘，但想知道是否有更好的东西或我的算法有名称。
由于
答案 0 :(得分：1)
你必须设计你的图形的实现，如果它是静态的（即你确实同时得到所有的痕迹）或动态的（你以在线的方式逐步获得跟踪，所以你需要每次更新你的图表。）
据我记忆，没有特别的算法;在第一种情况下，你只需要收集循环遍历所有迹线的所有节点，然后添加所有边缘。在第二种情况下，你可以递增地向你的结构添加节点（检查你是否已经看过两次相同的节点），同时为它们添加边缘（它没有从你的例子中显示，但是偶数边可以重复我猜）。