8647 实现图的存储结构
### 思路
1. 读取输入的顶点个数`n`和边的条数`m`。
2. 初始化一个`n*n`的邻接矩阵，所有元素初始为0。
3. 读取每条边的信息，更新邻接矩阵对应位置为1。
4. 输出邻接矩阵。
### 伪代码
1. 读取`n`和`m`。
2. 初始化`n*n`的邻接矩阵`matrix`，所有元素为0。
3. 对于每条边，读取顶点`i`和`j`，设置`matrix[i-1][j-1] = 1`。
4. 输出邻接矩阵。
### C++代码
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
// Initialize adjacency matrix with 0s
vector<vector<int>> matrix(n, vector<int>(n, 0));
// Read edges and update the matrix
for (int k = 0; k < m; ++k) {
int i, j;
cin >> i >> j;
matrix[i-1][j-1] = 1; // Adjust for 0-based indexing
}
// Output the adjacency matrix
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) {
if (j > 0) cout << " ";
cout << matrix[i][j];
}
cout << endl;
}
return 0;
}### 总结
该代码实现了有向图的邻接矩阵存储结构。通过读取顶点和边的信息，初始化一个`n*n`的矩阵，并根据输入的边信息更新矩阵。最后输出邻接矩阵。