数组模拟创建邻接表

数组模拟创建邻接表 全部的边用一个e[]数组来存储，每条边对应的索引就是其编号。在创建邻接表时，表中存放的实质是边的编号。 注意：点的编号和边的编号不一样web int N,M; //N为点的最大数量，M为边的最大数量 int idx; //为当前边的编号 int head[N],e[M],ne[M]; head[a]; //存放一个与a点链接的边的编号 e[idx]; //抽象为表示idx当前

>>阅读原文<<