图的邻接表表示中删除冗余边

最新推荐文章于 2025-05-22 09:31:15 发布

亚里随笔

最新推荐文章于 2025-05-22 09:31:15 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： c++ 邻接表删除冗余边

本文链接：https://blog.youkuaiyun.com/PAN_Andy/article/details/59632463

数据结构与算法专栏收录该内容

16 篇文章

订阅专栏

本文展示了一个使用C++实现的图遍历算法示例，通过读取输入文件构造图结构，并采用邻接表的方式存储边关系。程序还实现了去除重复边的功能，确保每条边仅被记录一次。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>

using namespace std;

const int maxn = 1000 + 10;
struct Node {
int to;
};

vector<Node> edge[maxn], edgep[maxn];

int main() {
freopen("input.txt", "r", stdin);

int m, n;

cin >> n >> m;
for (int i = 0; i < m; i++) {
int t2;
Node t;
cin >> t2 >> t.to;
edge[t2].push_back(t);
}

for (int i = 1; i <= n; i++) {
int vis[maxn] = { 0 };
for (vector<Node>::iterator j = edge[i].begin(); j != edge[i].end(); j++) {
Node t = *j;
cout << i << " " << t.to << endl;

if (vis[t.to] == 0) {
edgep[i].push_back(t);
vis[t.to] = 1;
}
}
}
cout << endl;
for (int i = 1; i <= n; i++) {
for (vector<Node>::iterator j = edgep[i].begin(); j != edgep[i].end(); j++) {
Node t = *j;
cout << i << " " << t.to << endl;
}
}

return 0;
}