有向图的存储
邻接表表示法:
#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));