圖由節點與邊組成，能描述任何「東西之間有關聯」的問題。這個主題只講怎麼存：鄰接串列與鄰接矩陣各適合什麼，以及併查集這個專門回答連通性的結構。演算法放在 Graph Algorithms。
十億個使用者、每人幾百個好友。鄰接矩陣要 10¹⁸ 格放不下，鄰接串列只存實際存在的邊。
機房之間不斷加線、斷線，隨時要問「A 和 B 還連得到嗎」。併查集把這個問題壓到幾乎常數時間。
兩張臉相似就連一條邊，最後每個連通分量就是同一個人。併查集是最簡單的分群工具。