邻接表储存图

做树的题时发现自己不太会领接表特别去查了点资料做个笔记

每次输入三个参数，出发点，到达点，边权，边的编号按输入顺序来分配
按上文举个例子
第一次输入1,2,10
然后to数组储存到达点2，w储存权值，next暂时没有，再把这条边的序号塞进head数组里面
第二次输入1,3,7
to数组储存3，w存7，然后next存head也就是第一条边顺便把第二条边也塞进head里
如此往复之后，最后head数组里存的就是每个点出发的最后一条边，从head出发对于每个点取next就可以遍历整幅图；

代码

void add(int v1,int v2,int w){
   
	next