用vector实现图的储存
来源:互联网 发布:mac开机密码忘记 编辑:程序博客网 时间:2024/05/22 20:48
感谢这位小哥,此处对他的代码进行一下自己的注解,贴一下原网址点击打开链接
#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<vector>#define N 10000using namespace std;struct EDGE{ int to;//终点 int cost;//边的权值};vector<EDGE>G[N];//G[i]中i表示出发点int m,n;int temp1;//出发点int main(){ scanf("%d%d",&n,&m); while(m--) { EDGE e; scanf("%d%d%d",&temp1,&e.to,&e.cost);//输入出发点,终点,边的权值 G[temp1].push_back(e);//将数据压入动态数组,表示在这个出发点下引出的边 //相当于二维动态数组 } for (int i=1;i<=n;i++)//按照出发点的顺序遍历 { for(int j=0;j<G[i].size();j++)//遍历出发点所引出的边 { EDGE e=G[i][j];//1以二维数组形式输出 printf("from %d to %d,the cost is %d\n",i,e.to,e.cost); } } return 0;}
2 0
- 用vector实现图的储存
- 邻接表实现图的储存,遍历
- 关于用创建vector<type> name类型的一维数组(vector<type> name[])来存储图(邻接表法储存)
- 堆栈的链式储存实现
- 图的储存
- 图的储存 模板
- 图的储存方式
- 图的储存结构
- 图的储存
- c语言实现无向图的邻接表储存
- Java实现的简单电话号码储存
- 实现 简单 的文件 储存--NSKeyedUnarchiver
- 实现基于 cookie 的储存 API
- 数据结构学习---队列的链式储存实现
- 用vector实现邻接表的建图
- 图的邻接表储存。
- 图的储存之邻接矩阵
- 图的常见储存方式
- 哈希表(散列表)原理详解
- 开博了!
- 类图(Class Diagram)
- GitHub拉取非master分支代码
- rnn学习资料整理
- 用vector实现图的储存
- Boosting原理及其应用
- bash编程中,变量“用双引号”和“不用双引号”的区别
- DNS域名解析简单配置
- 比赛总结(轻工业学院校赛)
- POJ 1426 Find The Multiple
- 相比于深度学习,传统的机器学习算法难道就此没落了吗,还有必要去学习吗?
- NYOJ927 The partial sum problem
- java单元测试工具:JUnit4(三)——测试套件的使用和参数化设置