用邻接链表存图 详讲

#include<bits/stdc++.h>
#define maxn 200001
using namespace std;


struct node{
	int v;
	int next;
}a[maxn]; 

int n,m,p;//p为数组的空余空间下表 
int k[5001],c[5001];//邻接链表表头，k数组记长度 

void add(int u,int v){ // 把 v点插入到 u点的邻接链表 
	a[++p].v = v;  //申请一个新节点 
	a[p].next = c[u];
	c[u] = p;   // 插入到u链表头 
	k[u]++;   //链表长度增加 
}

int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		add(u,v);
		add(v,u);
	} 
	for(int i=1;i<=n;i++){
		cout<<k[i]<<" ";
		for(int j =c[i];j>0;j=a[j].next)
		  cout<<a[j].v<<" ";
		  cout<<endl;
	}
	return 0;
} 

输入：
5 6
1 3
2 4
1 4
2 3
3 5
2 5

输出：
2 4 3
3 5 3 4
3 5 2 1
2 1 2
2 2 3