圖論千萬(wàn)條，存圖第一條

1.鄰接矩陣

用一個(gè)矩陣x[i][j]表示i到j(luò)的路徑
優(yōu)點(diǎn)：代碼方便，易于去重
缺點(diǎn)：空間復(fù)雜度爆炸
優(yōu)化：二維vector（但是會(huì)變慢）

2.鏈?zhǔn)角跋蛐?/h1>

（抄資料毫不掩飾）
感謝zyr大佬的PPT
就是模擬一個(gè)鏈表
優(yōu)點(diǎn)：便于讀取，運(yùn)行是最快的
缺點(diǎn)，不易排序與去重

鏈?zhǔn)角跋蛐堑拇a實(shí)現(xiàn)

思路都有了，代碼依然不會(huì) 自然而然就出來(lái)了：

存圖

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時(shí)返回0）

3.都有鏈?zhǔn)角跋蛐橇诉€要什么3

祝大家AK全世界！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。