有向表的领接矩阵存储代码
时间: 2023-07-09 15:04:38 浏览: 69
以下是一个示例代码,用于将有向图的邻接矩阵存储为二维数组:
```c++
#include <iostream>
using namespace std;
const int MAXN = 100; // 最大节点数
int g[MAXN][MAXN]; // 存储邻接矩阵
int n, m; // 节点数和边数
int main() {
cin >> n >> m; // 输入节点数和边数
// 初始化邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
g[i][j] = 0;
}
}
// 输入边信息,存储到邻接矩阵中
for (int i = 0; i < m; i++) {
int u, v;
cin >> u >> v;
g[u][v] = 1;
}
// 输出邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cout << g[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
在这个示例代码中,我们首先使用二维数组 `g` 存储邻接矩阵,然后使用两个变量 `n` 和 `m` 分别存储节点数和边数。在输入边信息时,我们将起点和终点存储到邻接矩阵中,表示这两个节点之间有一条有向边。最后输出邻接矩阵。
阅读全文