Javascript 将2D数组转换为图形

正如你在 comments 中所说的，你不想要完整的代码，我不会提供完整的代码，而只是一个简单的方法，如何做到这一点

• 创建一个allvertices: Map<string, Vertex>用于存储所有现有顶点
• 遍历整个输入数组

对于迭代时的每个顶点:

• 从 map 中获取当前顶点.

  let v = allvertices.get(vertexname);
  

  这将返回顶点(如果它已经包含在 map 中)或undefined(如果没有).

• 如果v是undefined，则创建v = new Vertex(vertexname)并将其添加到 map 中

  allvertices.set(vertexname, v);
  

• 获取当前顶点的全部let neighbours = [arr[row-1][col],arr[row+1][col],arr[row][col-1],arr[row][col+1]]个.在JS中，你不必关心越界索引.返回数组的不存在索引不会抛出错误，而是返回undefined

对于neighbours数组中不是undefined的每个邻居:

• 看看它是否已经存在于allvertices map 中.如果没有创建并添加到allvertices(如上所述)

• 将其添加到顶点v的邻居列表中

  v.addNeighbour(neighbour);
  

这样你就可以为输入数组的每个条目创建一个Vertex，而且refuses也会一直go 到同一个 node ，即你不会有重复的，因为你的请求.

另一种更简单的方法，不需要额外的map(但输入数组的两次迭代)

• 对arr进行迭代一次，对于每个顶点，用Vertex类的实例替换数组中当前的string，

  arr[row][col] = new Vertex(arr[row][col]);
  

• 第二次迭代arr，并将所有邻居添加到当前顶点，

  let neighbours = [arr[row-1][col],arr[row+1][col],arr[row][col-1],arr[row][col+1]]
  for (let n of neighbours) {
    if (n !== undefined) {
      arr[row][col].addNeighbour(n);
    }
  }
  

  当然，如果定义了一个邻居，您也可以进行相应的判断，然后添加它，

  if (arr[row-1][col]) arr[row][col].addNeighbour(arr[row-1][col]);
  if (arr[row+1][col]) arr[row][col].addNeighbour(arr[row+1][col]);
  ...
  

当然，你也可以只在一次迭代中完成这个任务.

• 在迭代数组时，判断当前元素是string还是Vertex.如果是string，就用Vertex代替

  if (typeof arr[row][col] === "string")
    arr[row][col] = new Vertex(arr[row][col]);
  

• 那就为邻居做同样的事

  if (typeof arr[row+1][col] === "string")
    arr[row+1][col] = new Vertex(arr[row+1][col]);
  if (typeof arr[row-1][col] === "string")
    arr[row-1][col] = new Vertex(arr[row-1][col]);
  ...
  

  同样，这里你不需要关心越界索引，因为typeof undefined === "undefined"，因此，上述条件将计算为false，因此，如果例如row+1越界，什么也不做.

• 并将相邻点添加到当前顶点(如上所述)