如何通过BFS或DFS将如图(c)所示的一维数组解码成如图(d)所示

  1. (c)是一个一维数组，索引值代表节点编号。数组中的值表示在图中与索引节点有边相连的节点
  2. 现在我想通过一个解码过程将图（c）中的一维数组解码成图（d）所示。图（d）中也是一个一维数组。索引值仍然是代表节点编号，数组中的值，代表索引节点所属的社区编号。图中的例子是：节点1 2 3 4属于社区1，节点5 6 7 8 9属于社区2，节点10 11 12属于社区3。
  3. 论文中提到可以用BFS或DFS在线性时间内解码，可是这个解码过程是怎么个意思？我有点懵

    img

论文在这里：

img