码迷,mamicode.com
首页 > 其他好文 > 详细

用邻接表或vector实现存边以及具体如何调用[模板]

时间:2014-10-27 10:38:08      阅读:245      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   for   strong   sp   div   on   

存边;

     对于指针实现的邻接表:

struct edge{
	int from,next,to,w;
}E[maxn];
int head[maxn],tot=0;//head初始化为-1;
void add(int x,int y,int z){
	E[++tot].from=x;//头结点
	E[tot].to=y;//连接的下一个结点
	E[tot].w=z;//边权值
	E[tot].next=head[x];//连接指针
	head[x]=tot;//指针指向tot,即可通过head[x]为下标,运用E
} 

  对于vector:

#include <cstdio>
#include <vector>
struct edge{
	int v,w;
	edge(int _v,int _w){
		v=_v;w=_w;
	}
};
vector <edge> g[maxn];
void add(int x,int y,int z){
	g[x].push_back(edge(y,z));
}

 

具体调用:

比如我们在spfa里需要找到u,连接的所有的边;

邻接表:

void use(int x){
	int u=x;//x为头结点;
	for(int i=head[u];i!=-1;i=E[i].next){
		v=E[i].to;
		
	} 
}

vector:

void use(int x){
	int ans=g[x].size();
	for(int i=0;i<ans;i++){
		int v=g[x][i].v;
		
	} 
}

注意vector是从0开始存的;

 

总的来说还是vector比较好用,但是自己太弱> <,有时候不太会用stl,所以还是要小心~~

 

用邻接表或vector实现存边以及具体如何调用[模板]

标签:style   blog   color   io   for   strong   sp   div   on   

原文地址:http://www.cnblogs.com/polebug/p/4053536.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!