圖的創建,數組法創建鄰接表

鄰接表的創建函數 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中保存的將是以
相關文章
相關標籤/搜索