#include <iostream> #include <vector> #include <cstring> using namespace std; const int MAXN = 10; const int MAXM = 50; int n, m, s; int mat[MAXN][MAXN]; vector<int> adj[MAXN]; int main() { cin >> n >> m >> s; memset(mat, 0, sizeof(mat)); for (int i = 0; i < n; i++) { adj[i].clear(); } for (int i = 0; i < m; i++) { int u, v; cin >> u >> v; u--; v--; mat[u][v] = mat[v][u] = 1; adj[u].push_back(v); if (!s) { adj[v].push_back(u); } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout << mat[i][j] << " "; } cout << endl; } for (int i = 0; i < n; i++) { cout << i << ":"; for (int j = 0; j < adj[i].size(); j++) { cout << " " << adj[i][j]; } cout << endl; } return 0; }帮助我简化程序
时间: 2024-03-26 09:40:30 浏览: 105
这段代码主要是读入一个无向图,然后输出邻接矩阵和邻接表。对于简化程序,可以考虑以下几个方面:
1. 可以删除邻接矩阵的输出部分,因为邻接表已经包含了图的信息。
2. 可以将邻接表的输出格式改为一行输出所有邻居节点的编号,而不是每个节点单独输出一行。
3. 可以不使用邻接矩阵存储图的信息,而直接使用邻接表。
简化后的代码如下所示:
```c++
#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
const int MAXN = 10;
const int MAXM = 50;
int n, m, s;
vector<int> adj[MAXN];
int main() {
cin >> n >> m >> s;
for (int i = 0; i < m; i++) {
int u, v;
cin >> u >> v;
u--; v--;
adj[u].push_back(v);
if (!s) {
adj[v].push_back(u);
}
}
for (int i = 0; i < n; i++) {
cout << i << ":";
for (int j = 0; j < adj[i].size(); j++) {
cout << " " << adj[i][j];
}
cout << endl;
}
return 0;
}
```
这样就简化了代码,去掉了邻接矩阵的输出,同时将邻接表的输出格式改为了一行输出。
阅读全文