图论—图的储存

增加一条无向边

void add(int a,int b,int c)  //a到b有一条长度为c的边 
{
    ++p;
    e[p].to = b;        //这条边到达b点 
    e[p].w = c;            //权值是c 
    e[p].next = head[a];//加入这条边 
    head[a] = p;        //改变头指针 
}

遍历

void trave()  //遍历 
{
    for(int i=head[1];i!=0;i=e[i].next)
    {
        //... 
    }
}

合起来就成这样了

#include<iostream>

using namespace std;

const int N = 10010 ;

struct edge{  
    int to,w,next;
}e[N<<1];          //e存储边,to是这条边到达的点,w权值,next下一条边 
int head[N],p;    //头指针 

void add(int a,int b,int c)  //a到b有一条长度为c的边 
{
    ++p;
    e[p].to = b;        //这条边到达b点 
    e[p].w = c;            //权值是c 
    e[p].next = head[a];//加入这条边 
    head[a] = p;        //改变头指针 
}
void trave()  //遍历 
{
    for(int i=head[1];i!=0;i=e[i].next)
    {
        //... 
    }
}
int main()
{
    //...
    return 0;
}