JGraphT图访问/旅行用例

时间:2017-11-20 17:26:53

标签: jgrapht

我是JGraphT的新手,我有一个用例,比如一个简单的图表,A-> B-> C,并且有(时间)事件代表访问顶点,它们可能会出现故障,例如,事件B(访问B)首先进入事件时间(9:02),因为它是第一个,创建图1的实例(A-> B-> C),其中B标记为已访问。然后事件A接下来是事件时间(9:00),因为A在之前(事件时间)B,并且在一个范围内(比如10分钟),A和B属于同一个图形实例,所以我添加A到实例1,所以现在实例1有两个顶点访问A和B.

我想知道是否有人可以提供一些建议/指导/方向,因为JGraphT可以提供帮助,如果有必要,可以使用我的自定义实现。

我需要什么;

  1. 检查新访问事件(顶点)是否适合现有图形(实例),并使用我自己的逻辑来检查事件时间。
  2. 给我一张图表(实例)访问过的所有顶点。

0 个答案:

没有答案