树,图的邻接表存储

树是特殊的无相连通图,有向图是特殊的无向图

#include <iostream>
using namespace std;

const int N = 100010;
const int M = N*2;

int Value[M];//存储节点的值
int Next[M];//存储他的下一个节点的下标
int Head[N];//存储头结点的下标
int Index;//节点的存储位置
bool IsVisit[N];//判断节点是否访问过

//在节点a-->b插入一条边

//无向图 Add(a,b) Add(b,a)
void Add(int a, int b)
{
	value[Index] = b;
	Next[Index] = Head[a];
	Head[a] = Index;
	Index++;
	
}