更新时间:2024-03-28 GMT+08:00
分享

动态拓展

指定某个起始节点id,结合消息传递时间递增和BFS遍历顺序(temporal bfs算法),搜索周围与之相关联的点,输出对应各节点的到达时间以及和源起点之间的距离。具体操作步骤如下:

  1. 在左侧“动态图”操作区的“动态拓展”模块内填写参数:
    • 开始和结束的时间以及属性值在上述章节时间轴设置中已经设置完成,如果要修改参数,单击画布左下方进行设置在时间轴设置框内填写,此处不可填写。
    • sources:指定单个节点作为起始节点ID。
    • k:拓展深度,表示要拓展的最大级数,取值范围为1-100,默认值为3。
    • directed:拓展方向(是否考虑边的方向)取值为true或false,默认true。
      • true:考虑边的方向。
      • false:不考虑边的方向。
    图1 动态拓展
  2. 输入完成后,单击“动态拓展”模块右侧的按钮,运行结果将在画布上展示,该算法下使用单滑块播放。例如图2图3所示,动态图数据会随着时间呈现递增的效果。
    图2 运行结果展示1
    图3 运行结果展示2

相关文档