javascript 邻接矩阵
邻接矩阵是图论中用来表示图的一种常见方式。在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方法将每个一维数组转换为字符串进行输出。
这只是一个简单的示例，你可以根据实际需求来创建更复杂的邻接矩阵，并使用更多的图论算法来处理图数据。