圖論千萬條，存圖第一條

1.鄰接矩陣

用一個矩陣x[i][j]表示i到j的路徑
優點：代碼方便，易于去重
缺點：空間復雜度爆炸
優化：二維vector（但是會變慢）

2.鏈式前向星

（抄資料毫不掩飾）
感謝zyr大佬的PPT
就是模擬一個鏈表
優點：便于讀取，運行是最快的
缺點，不易排序與去重

鏈式前向星的代碼實現

思路都有了，代碼依然不會 自然而然就出來了：

存圖

struct node{int nxt,to;//int w; }p[2*M]; int cont=-1; void addline(int x,int y){p[++cont]=(node){fi[x],y};fi[x]=cont; }

遍歷

for(int i=fi[x];~i;i=p[i].nxt){int now=p[i].to;想干啥干啥}

（注：~i在i==-1時返回0）

3.都有鏈式前向星了還要什么3

祝大家AK全世界！

總結

以上是生活随笔為你收集整理的图论模板详解：存图的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。