MYC歸來（3）圖論，鄰接表+dfs!!!

經過苦修，我終於掌握了鄰接表和dfs！！！！！！！！！！！下面就來講講吧 建圖有4種方法：鄰接矩陣，鄰接表，邊表和前向星 我目前只會了前兩種，鄰接矩陣較簡單，今天就來說說鄰接表 這有一張圖片，還是比較詳細的，大佬們慢慢看吧 鄰接表的dfs : void dfs(int k) { for (int i=linkk[k];i;i=e[i].next) if(!vis[e[i].y])  { vis[e

>>阅读原文<<