图论

#include<bits/stdc++.h>
/************************
    链式向前星
************************/
using namespace std;
#define MAXN 100501

struct NODE{
	int w;//第i条边的权值
	int e;//第i条边的终点
	int next; //next[i]表示与第i条边同起点的上一条边的储存位置
}edge[MAXN];

int cnt;

int head[MAXN]; //表示以i为起点的第一条边的存储位置

void add(int u,int v,int w){
	edge[cnt].w=w;
	edge[cnt].e=v;    //edge[i]表示第i条边的终点
	edge[cnt].next=head[u]; //head[i]表示以i为起点的最后一条边的储存位置
	head[u]=cnt++;
}

/************************************************
注意cnt的初值我们初始化为1               cnt

edge[1].next = head[1] = 0, head[1] = 1,  2 ;
edge[2].next = head[2] = 0, head[2] = 2,  3 ;
edge[3].next = head[3] = 0, head[3] = 3,  4 ;
edge[4].next = head[1] = 1, head[1] = 4,  5 ;
edge[5].next = head[4] = 0, head[4] = 5,  6 ;
edge[6].next = head[1] = 4, head[1] = 6,  7 ;
**************************************************/


int main(){

	memset(head,0,sizeof(head));//初始化

	cnt=1;//初始化

	int n;
	cin>>n;
	int a,b,c;
	while(n--){
		cin>>a>>b>>c;//以输入边的顺序排序

		add(a,b,c);//有向建边
	}
	int start;
	cin>>start;

	//遍历
	for(int i=head[start];i!=0;i=edge[i].next)//边是倒叙遍历的
	   cout<<start<<"->"<<edge[i].e<<" "<<edge[i].w<<endl;
	   /*
	   当start=1时，循环变为 for(i = head[1];i!= 0;i = edge[1].next)
	   通过输出语句将第六条边的终点和权值（就是边的值）输出出来，
	   同时i = edge[6].next = 4(相当于一个链表将第四条边牵出来)，
	   然后将第四条边的终点和权值输出，这是i = edge[4].next = head[1] = 1,
	   又将第一条边牵出来，输出第一条边的终点和权值，然后i=0,循环结束，
	   其他类似。
        */
	return 0;
}

/********************************************************************************/
///接邻表   vector

struct edge{
    int v,w;
    edge(){}
    edge(int _v,int _w):v(_v),w(_w){}
    //用_v,_w代替v,w;
    //用vector同时更改两个元素
};

 vector<edge>G[M];

//输入
for(int i=0;i<n;++i)
{
    int u, v, w;
    scanf("%d%d%d",&u, &V, &w);
    G[u].emplace_back(v,w);
    G[v].emplace_back(u,w);
}