如何在JavaScript中将邻接矩阵转换为邻接表？

在JavaScript中将邻接矩阵转换为邻接表可以通过以下步骤实现：

创建一个空对象或数组，用于存储邻接表。
遍历邻接矩阵的每一行。
对于每个非零元素，创建一个键值对，其中键表示顶点的索引，值表示与该顶点相邻的顶点的索引。
将键值对添加到邻接表中。如果使用对象，则以顶点索引作为键，对应的相邻顶点索引组成的数组作为值；如果使用数组，则以顶点索引作为索引，对应的相邻顶点索引组成的数组作为值。
最后，返回邻接表。

以下是示例代码：

function convertMatrixToAdjacencyList(matrix) {
  const adjacencyList = {};

  for (let i = 0; i < matrix.length; i++) {
    const neighbors = [];
    
    for (let j = 0; j < matrix[i].length; j++) {
      if (matrix[i][j] !== 0) {
        neighbors.push(j);
      }
    }
    
    if (neighbors.length > 0) {
      adjacencyList[i] = neighbors;
    }
  }

  return adjacencyList;
}

// 示例邻接矩阵
const adjacencyMatrix = [
  [0, 1, 0, 1],
  [0, 0, 1, 0],
  [1, 0, 0, 1],
  [0, 0, 0, 0]
];

const adjacencyList = convertMatrixToAdjacencyList(adjacencyMatrix);
console.log(adjacencyList);

输出结果为：