图的存储---邻接表

邻接表是图的常用存储结构之一，由表头结点和表结点两部分组成，表头节点存储图的各个顶点，表结点存储表头结点相邻顶点以及它们之间的边权。

 

该邻接表所对应的图如图所示          0与1，3相连       1与 0，2，3相连    2与1相连  3与0，1相连

 

邻接表基本有两种实现方式：

1.静态链表

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100;//表示该图有多少个顶点
const int maxm=50009;//表示该图有几条边，最多有m=n*(n-1)条边，因为是有向图
struct node{
	int id;//与表头结点相邻的点编号
	int d;//两点间权值
	int next;//表示表头结点相邻下一条边的存储位置
}side[maxm];
int head[maxn],cnt;//head表示头结点，cnt表示边的个数
void init()//初始化
{
	memset(head,-1,sizeof(head));
	cnt=0;
}
void add(int x,int y,int d)
{
	si