javascript 邻接矩阵

笔记2023-12-2518 人已阅来源:网络

邻接矩阵是图论中用来表示图的一种常见方式。在JavaScript中,我们可以使用二维数组来表示邻接矩阵。下面是一个简单的示例,演示了如何使用二维数组来表示邻接矩阵:

// 定义一个邻接矩阵表示的图
const adjacencyMatrix = [
  [0, 1, 1, 0], // 顶点1与顶点2、3相连
  [1, 0, 1, 1], // 顶点2与顶点1、3、4相连
  [1, 1, 0, 1], // 顶点3与顶点1、2、4相连
  [0, 1, 1, 0]  // 顶点4与顶点2、3相连
];

// 输出邻接矩阵
for (let i = 0; i < adjacencyMatrix.length; i++) {
  console.log(adjacencyMatrix[i].join(' '));
}

在这个示例中,我们使用一个二维数组adjacencyMatrix来表示一个图的邻接矩阵。数组中的每个元素都是一个一维数组,表示图中的一个顶点与其他顶点的连接情况。在这个示例中,我们表示了一个简单的无向图,其中顶点1与顶点2、3相连,顶点2与顶点1、3、4相连,以此类推。

在输出邻接矩阵时,我们使用了一个循环来遍历二维数组,并使用join方法将每个一维数组转换为字符串进行输出。

这只是一个简单的示例,你可以根据实际需求来创建更复杂的邻接矩阵,并使用更多的图论算法来处理图数据。