鄰接表

在圖論和計算機科學中 ， 鄰接表 （ 英語 ： adjacency list ） 是表示了圖中與每一個頂點相鄰的邊集的集合 ， 這裏的集合指的是無序集 。 如果是無向圖 ， 那麼每條邊由兩個結點組成 ， 分別代表邊的兩個端點 ； 如果是有向圖 ， 那麼每條邊是一個結點對 ， 分別代表邊的始點和終點 。