圖：圖的基本概念，鄰接表表示法初學者指南

圖由頂點（點）和邊（連接關係）組成，頂點是基本單元，邊可單向（有向圖）或雙向（無向圖），有權圖邊帶權重（如距離），無權圖僅存連接關係。鄰接表是高效表示法，解決鄰接矩陣在稀疏圖（邊遠少於頂點平方）中空間浪費問題，核心是每個頂點對應存儲直接相連頂點的列表。無向圖鄰接表如頂點0連接1、2、3，鄰接表爲[1,2,3]；有權圖可存“鄰接點+權重”元組。鄰接表空間複雜度O(V+E)（V頂點數，E邊數），適合稀疏圖，遍歷鄰接點方便，但判斷兩點是否有邊需遍歷鄰接表。掌握鄰接表爲圖遍歷、最短路徑等算法奠定基礎。