Chinese, Simplified subtitles

← RE

Get Embed Code
2 Languages

Showing Revision 2 created 05/17/2013 by Michael Xiao.

  1. 那么让我们看看如何计算2个跃点远的节点。
  2. 我们简单地看看我们1个 跃点外的节点,
    然后取走它的1 个跃点外的节点,
  3. 只要跃点的数目小于节点的数目,我们就会继续。
  4. 让我们在这里举一个例子;我们知道接替节点 —— 离节点 0有1 跃点的是节点 5,
  5. 所以如果我们要计算离节点0有2个跃点的节点,
  6. 我们看到 0 的接替者是 5,而 5 的接替者是 2,
    所以我们会在这儿填写 2。
  7. 1 的接替者是 6,而 6的接替者是节点 3,所以我们会在这儿填写 3。
  8. 节点 2 的接替者是 7,
  9. 节点 7 的接替者是节点 4,所以我们要在这儿填写 4。
  10. 注意这是一个完美的数据并行操作。
  11. 这些顶点中的每一个都可以完全并行地进行计算。