图的创建,数组法创建邻接表

邻接表的创建函数 void addEdge( int u, int v ) { edge[e].v = v; edge[e].next = head[u]; head[u] = e++; }//由于head[i]中的i就是起点,因此结构体中能够再也不记录起点 解释:函数 head保存的是如今以u为起点的边,编号为head[i],遍历结束,最后head中保存的将是以
相关文章
相关标签/搜索