zoukankan      html  css  js  c++  java
  • 用邻接表或vector实现存边以及具体如何调用[模板]

    存边;

         对于指针实现的邻接表:

    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,所以还是要小心~~

  • 相关阅读:
    2019年9月15日晚间测试-T1
    机房巨佬的随机名称生成器
    初来乍到
    GKurumi记
    GKurumi记
    小P的团战
    什么才算是真正的编程能力?
    java冒泡排序和快速排序
    “转行做程序员”很难?这里有4个重要建议
    Linux文件I/O(一)
  • 原文地址:https://www.cnblogs.com/polebug/p/4053536.html
Copyright © 2011-2022 走看看