图的静态前向星表示中的转置问题
来源:互联网 发布:php与net 的区别 编辑:程序博客网 时间:2024/06/05 03:08
#include<iostream>
#include<vector>
using namespace std;
const int maxn = 1000 + 10;
int head[maxn],head2[maxn];
struct EdgeNode {
int to;
int w;
int next;
};
EdgeNode Edge2[maxn],Edge[maxn];
int m, n;
int main() {
freopen("input.txt", "r", stdin);
cin >> n >> m;
memset(head, -1, sizeof(head));
memset(head2, -1, sizeof(head2));
for (int i = 0; i < m; i++) {
int t1, t2, w;
cin >> t1 >> t2 >> w;
Edge[i].to = t2;
Edge[i].w = w;
Edge[i].next = head[t1];
head[t1] = i;
}
int cnt = 0;
for (int i = 1; i <= n; i++) {
for (int j = head[i]; j != -1; j = Edge[j].next) {
cout << i << " " << Edge[j].to << " " << Edge[j].w << endl;
Edge2[cnt].to = i;
Edge2[cnt].w = Edge[j].w;
Edge2[cnt].next = head2[i];
head2[Edge[j].to] = cnt++;
}
}
cout << endl;
for (int i = 1; i <= n; i++)
for (int j = head2[i]; j != -1; j = Edge2[j].next)
{
cout << i << " " << Edge2[j].to << " " << Edge2[j].w << endl;
}
return 0;
}
#include<vector>
using namespace std;
const int maxn = 1000 + 10;
int head[maxn],head2[maxn];
struct EdgeNode {
int to;
int w;
int next;
};
EdgeNode Edge2[maxn],Edge[maxn];
int m, n;
int main() {
freopen("input.txt", "r", stdin);
cin >> n >> m;
memset(head, -1, sizeof(head));
memset(head2, -1, sizeof(head2));
for (int i = 0; i < m; i++) {
int t1, t2, w;
cin >> t1 >> t2 >> w;
Edge[i].to = t2;
Edge[i].w = w;
Edge[i].next = head[t1];
head[t1] = i;
}
int cnt = 0;
for (int i = 1; i <= n; i++) {
for (int j = head[i]; j != -1; j = Edge[j].next) {
cout << i << " " << Edge[j].to << " " << Edge[j].w << endl;
Edge2[cnt].to = i;
Edge2[cnt].w = Edge[j].w;
Edge2[cnt].next = head2[i];
head2[Edge[j].to] = cnt++;
}
}
cout << endl;
for (int i = 1; i <= n; i++)
for (int j = head2[i]; j != -1; j = Edge2[j].next)
{
cout << i << " " << Edge2[j].to << " " << Edge2[j].w << endl;
}
return 0;
}
0 0
- 图的静态前向星表示中的转置问题
- 图的前向星表示法
- 图的前向星表示
- 图的静态前向星表示中统计入度和出度
- 图的链式前向星表示及深度广度优先遍历
- 【算法】链式前向星的静态链表实现
- 关于图的存储方法 (静态邻接表、前向星、边集数组)
- 数据结构之图的存储结构——静态建表(链式前向星)
- 图的存储三部曲——其三:静态建表(链式前向星)
- 图的存储结构——静态建表(链式前向星)
- 浅谈图的前向星遍历
- 图的存储(前向星)
- 链式前向星|前向星|STL中vector模拟链表(图的存储)
- C++前向声明隐含的问题
- 关于前向引用的问题
- 关于C++的前向声明问题
- 表示图的静态邻接矩阵
- 前向星 建立图
- Linux Kernel调度管理之dl_sched_class
- Linux Kernel调度管理之stop_sched_class
- Linux Kernel调度管理之idle进程框架
- Linux Kernel调度管理之fair_sched_class
- Linux Kernel调度管理之rt_sched_class
- 图的静态前向星表示中的转置问题
- hdu 5730 Shell Necklace cdq分治+FFT
- Jmeter之JDBC Request与mysql
- 替换空格
- More is better HDU
- UVA11988
- android 自定义一个简单View总结
- Linux Kernel调度管理之sched_rt_entity
- Linux Kernel调度管理之sched_dl_entity