9

五一发疯结束+思考了下前路，开始学术之路！
今日目标：suurrble read again; hw ppt(分布式算法；数据图规模说明；取消输出的时间；响应时间)

上午

• 1
  • modify flow graph
  • svn check paper diff
  • help bro
  • read new paper
• 2
  • read new paper
  • merge and check ccg data
• 3
  • read suurrble
• 4
  • DP meeting
  • hw ppt

下午

• 1
  • read suurrble and think
• 2
  • read suurrble and think
    预期：所有点对搜p2时面对的是同一个图（仍然是搜p1时的图H），改变搜索模式（不再是单纯扩展当前顶点的未访问邻居；这个搜索模式一定和所有点对的p1结构有关），达到每对点对是面对p1反向的图H搜最短路径的目的

如果用suurrble来解决每对点对

所有p1并集而成的一个有向图p1g
tree-edge, non-tree-edge -> p1-edge, non-p1-edge
像suurrble一样，不再是单纯扩展当前顶点的未访问邻居，而是可能考虑沿着反向的p1走到的更多的邻居

对于当前顶点v，面对的图是从出发点到v沿p1g的路径反向了的

这个算法，当输入点对情况是one2all时，就退化为suurrble（点对情况是one2all时，由于p1都是最短路，因此p1g是T）

注意到p1g中一定包含了所有点对的点

• 3
  • operf msbfs vins_merge
• 4
  • think
  • 检查是否有人做过上述问题
• 5
  • 检查是否有人做过上述问题

晚上

• 1
  • 检查是否有人做过上述问题
  • 找disjoint path新的有影响力的工作
• 2
  • 检查是否有人做过上述问题
  • 找disjoint path新的有影响力的工作
• 3
  • 检查是否有人做过上述问题
  • 找disjoint path新的有影响力的工作