圖論【模板】

加了部分博客連接node 1.圖的存儲： 鄰接矩陣： g[a][b]存儲點a,b間的有關信息（權值或該兩點間是否有邊）稠密圖 鄰接表： 相似哈希表的拉鍊法，每一個點都有一個單鏈表，存儲這個點能夠走到的點（包括直接走到和間接走到）。 鄰接表的結構體實現c++ struct node{ int value;//存儲邊的權值 int to;//存儲該邊的終點 int next;/

>>阅读原文<<