用vector进行图的邻接表存储
来源:互联网 发布:nestopia mac 金手指 编辑:程序博客网 时间:2024/04/29 06:11
#include<stdio.h>#include<vector>#include<algorithm>using namespace std;struct Edge{int to;int cost;};vector <Edge> G[10000];//G[i]代表从i出发的边,vector里存的是边int m,n;int temp1;int main(void){ scanf("%d%d",&n,&m);//结点数,边数,从1开始 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++)//G[i].size()为以i出发的边的条数 { Edge e=G[i][j]; printf("From %d to %d, the cost is %d\n",i,e.to,e.cost); } } return 0;}
0 0
- 用vector进行图的邻接表存储
- 图的存储之邻接表--C++ vector实现
- STL_稀疏图,树_使用vector邻接表存储
- 用vector实现邻接表的建图
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的存储-邻接表
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 图的邻接表存储
- 关于用创建vector<type> name类型的一维数组(vector<type> name[])来存储图(邻接表法储存)
- vector 邻接表的建立
- 邻接表存储图
- js练习题三:使div变色 密码提示框
- USB HID介绍
- linux基础学习之 nfs挂载
- [C#]UDP实现广播
- 2016-04-11/获取系统当前时间
- 用vector进行图的邻接表存储
- nyoj 5 Binary String Matching
- NYOJ564 最优对称路径(记忆化搜索+spfa)
- 设备管控数据表设计
- jvm虚拟机整理
- Hibernate管理Session
- ACM-1001
- 第一个hibernate5.1.0--向数据库中插入一条数据
- android 使用OkHttp上传多张图片