vector 实现邻接表
来源:互联网 发布:淘宝退款什么时候到账 编辑:程序博客网 时间:2024/05/17 04:00
1.边上有属性,比如权
#include<iostream>
#include<vector>
using namespace std;
#define MAXV 500
vector<int>G[MAXV];
/*
struct edge
{
int from,to;
};
vector<edge>G[MAXV];
*/
int main()
{
int V,E;
cin>>V>>E;
int i;
for(i=0;i<E;i++)
{
int s,t;
cin>>s>>t;
G[s].push_back(t);
G[t].push_back(s);
}
return 0;
}
2.顶点上有属性 比如入度和出度
#include<iostream>
#include<vector>
using namespace std;
#define MAXV 500
struct vertex
{
int in_degree,out_degree;
vector<vertex*>edge;
};
vertex G[MAXV];
int main()
{
int V,E;
scanf("%d%d",&V,&E);
int i;
for(i=0;i<E;i++)
{
int s,t;
cin>>s>>t;
G[s].edge.push_back(&G[t]);
G[t].edge.push_back(&G[s]);
}
return 0;
}
0 0
- vector 实现邻接表
- 【邻接表】STL中的vector实现邻接表
- 用vector容器实现邻接表
- Dijkstra的实现(用vector模拟邻接链表)
- vector实现邻接表的两种方式
- 图的存储之邻接表--C++ vector实现
- vector实现邻接表的两种方式
- poj 1469 COURSES(二分匹配 vector 邻接表 实现)
- 用vector实现邻接表的建图
- SPFA单源最短路算法—vector模拟邻接表实现
- vector 邻接表的建立
- 不用vector的邻接表的写法
- vector写邻接表及遍历
- 邻接表vector HDU 3478 catch
- 邻接表的vector表示方法
- 使用vector构造带权图的邻接表
- 邻接表的实现
- 邻接表实现 prim
- 创造型模式 - 建造者模式
- HDU 1181 变形课
- 【JavaScript】原生态兼容IE6的图片轮播
- 6 clip 慢慢展开的图片
- HDU 1023 Train Problem II
- vector 实现邻接表
- java-职责链模式
- 【Python学习记录】2015-02-17
- NYOJ--36(动态规划)-题目----------------------------- 最长公共子序列
- (hdu step 4.2.3)Knight Moves(求从起点是否能够到达终点的最小步数)
- 害死人不偿命的(3n+1)猜想
- 写出这个数
- 2015.02.最新面试题总结(I)
- 我要通过!