采用邻接矩阵表示法创建无向网的算法
时间: 2024-01-10 15:44:57 浏览: 105
邻接矩阵无向图
邻接矩阵是一种常见的图的表示方法,可以用来表示有向图和无向图。对于无向网,我们可以采用邻接矩阵表示法来创建。
具体算法步骤如下:
1. 定义一个二维数组adjMatrix[N][N],其中N为顶点数,初始化数组元素为0。
2. 对于每条边(u, v),将adjMatrix[u][v]和adjMatrix[v][u]的值设置为边的权值。
3. 如果两个顶点之间没有边,则adjMatrix[u][v]和adjMatrix[v][u]的值为0。
4. 最终得到的邻接矩阵就是无向网的表示。
下面是一个示例代码:
```
// 定义邻接矩阵
int adjMatrix[N][N];
// 初始化邻接矩阵
for(int i=0; i<N; i++){
for(int j=0; j<N; j++){
adjMatrix[i][j] = 0;
}
}
// 添加边
for(int k=0; k<edgeNum; k++){
int u, v, w;
cin >> u >> v >> w;
adjMatrix[u][v] = w;
adjMatrix[v][u] = w;
}
```
其中,edgeNum为边的数量,u和v是边的两个顶点,w是边的权值。通过循环输入每条边的信息,可以创建一个无向网的邻接矩阵。
阅读全文