使用数组模拟邻接表

具体的思路是，在创建邻接表时，记录的不是点而是边，对于每个点所对应的邻接表都是以栈的形式存储的，也就是说先添加的边在遍历时后取出，除此之外，全部的边用一个结构体数组存储起来，每条边对应的索引就是其编号，在创建邻接表时，表中存放的实质是边的编号，在遍历时先得到编号，在放回结构体数组中得到相应的边的数据。 下面用具体代码解释一下：web int top=0;//用来肯定当前边的编号 int head

>>阅读原文<<