有向图的存储

有向图的存储

邻接表表示法：

#include <iostream>

using  namespace std;

const int N=110;

int h[N],e[N],ne[N],idx;
//h[i]存储以i为起点的头结点；e[i]是点i为起点的边，ne[i]是i为起点的边连接的下一条边,idx是当前的下标指针

void add(int  a,int  b)  //添加有向边a->b
{
 e[idx]=b;    //给尾结点赋值b
 ne[idx]=h[a]; //b节点连接到a为起点的头结点
 h[a]=idx++;  //头结点移动，指针移动
}
//初始化操作
idx=0;
memset(h,-1,sizeof(h));