动态数组实现邻接表建图
2016-11-16 10:41
176 查看
#include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; struct edge//存储边连接的点和改边的权值 { int to,w; }; vector<edge>map[10001];//二维动态数组实现 int n,m; int x,y,z,k; int main () { edge e; cin>>n>>m; for (int i=1;i<=m;i++) { cin>>x>>y>>z; e.to=y; e.w=z; map[x].push_back(e); } for (int i=1;i<=n;i++)//从每个点遍历 for (vector<edge>::iterator k=map[i].begin();k!=map[i].end();k++) { edge t=*k; cout<<i<<' '<<t.to<<' '<<t.w<<endl; } return 0; }
相关文章推荐
- VB.NET实现动态加载控件数组
- C++实现的动态数组
- 模板容器类的实现一(基于动态数组)
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- \t\t动态数组的C++实现(转)
- 实现AMF3与Java之间数组的传递(动态创建数组)...
- 邻接表的数组实现
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- C语言及程序设计提高例程-39 动态存储管理与动态数组的实现
- 算法8:巧妙的邻接表(数组实现)
- c语言实现动态数组
- Java版C语言版简单使用静态语言实现动态数组的方法
- 动态数组实现冒泡排序与选择排序
- VB.NET 实现动态数组
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 简单动态数组的实现代码
- 链表实现动态的数组开辟!
- 算法8:图还可以这样存——邻接表的数组实现
- 动态数组封装实现向量类