如何在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);

{
  0: [1, 3],
  1: [2],
  2: [0, 3]
}