5

今日目标：

早晨

• 1
  • 检查和分析昨天的实验结果
    • 还有insV_merge没有跑，其他实验结果符合预期

上午

• 1
  • 收集实验数据（先对实验体系和要展示的实验组有个底，实验数据都有了只是有俩版本较早）
    • 要不要加一个msbfs_1step2呢？(msbfs_merge+一步走两步)不行，一步走两步需要数据结构的支持
    • 感觉需要
  • 实现msbfs_1step2
• 2
  • 调试msbfs_1step2
  • 跑Vins_merge的arabic(只有这个图的Vins_merge比insV_merge_map慢)
  • 跑msbfs_1step2
• 3
  • 背单词
  • ppt提纲：
    【大概意思到即可，少细节】
    问题定义
    贴总时间对比
    判断/求解先过滤
    Baseline（讲一下算法：拆分图和反向边）
    msbfs（2014VLDB；拆分图的实现（拆分图性质：v的入邻居和v+N的出邻居都是nbrs[v]），反向边的简单实现，路径记录的简单实现）
    路径合并（数据结构prec+succ+joint，反向p1的算法，调整翻译p1p2的算法）
    一步走两步（拆分图性质在反向前后总保持“只有一个邻居+交替”，且在反向前可以直接在普通图上搜索，一步走两步后的找p1p2）
    ij结构（onPath1顶点的观察）
    ij结构的实现
    insv
    简单map
    二级
    vins
    （下一步：思考比特操作）
    vij

下午

• 1
  • 做ppt
    • 实验结果页的结果
    • 过滤点对页
• 2
  • 做ppt
    • 实验结果页完善（起目录作用）

晚上

• 1
  • 做ppt
    • 逻辑很舒服、精简地呈现自己的idea真的要花精力www
• 2
  • 做ppt