图的邻接表表示中删除冗余边
来源:互联网 发布:.sql文件导入数据库 编辑:程序博客网 时间:2024/05/22 07:06
#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;
}
#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;
}
0 0
- 图的邻接表表示中删除冗余边
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 图的邻接表表示
- 邻接表表示图
- (12.16)图的邻接表表示
- 有向图的邻接表表示
- 图的邻接表表示及遍历
- 图的邻接表表示法
- 图的STL邻接表表示
- 邻接表表示的“无向图”
- 图的邻接表表示法
- C++图的邻接表表示方法
- 程序员思维训练500题(附带答案)
- springmvc和mybatis整合 之 三、整合dao
- 501. Find Mode in Binary Search Tree#2
- Intellij IDEA创建的Web项目配置Tomcat并启动Maven项目
- 转:lVMware虚拟机 Ubuntu 16.04 安装 VMware Tools
- 图的邻接表表示中删除冗余边
- 转:安装 VMware Tools 时报 客户机操作系统已将 CD-ROM 门锁定,并且可能正在使用CD-ROM
- pip的安装--macOS
- Cloud Computing(1)_Introduction to MapReduce
- J2SE小项目—控制台俄罗斯方块
- Hibernate cache
- linux下安装hadoop伪分布式集群
- ceil() floor() round()
- leetcode