經常使用代碼模板3——搜索與圖論

算法基礎課相關代碼模板web 樹與圖的存儲 樹是一種特殊的圖，與圖的存儲方式相同。 對於無向圖中的邊ab，存儲兩條有向邊a->b, b->a。 所以咱們能夠只考慮有向圖的存儲。算法 (1) 鄰接矩陣：g[a][b] 存儲邊a->b (2) 鄰接表： // 對於每一個點k，開一個單鏈表，存儲k全部能夠走到的點。h[k]存儲這個單鏈表的頭結點 int h[N], e[N], ne[N], idx;

>>阅读原文<<