主題
Search

鄰接表

一個圖的鄰接表表示由n個列表組成，每個列表對應一個頂點v_i，1<=i<=n，其中給出與v_i相鄰的頂點。圖g的鄰接表可以使用 Wolfram 語言 計算，使用

  AdjacencyList[g, #]& /@ VertexList[g]

並且一個圖可以從鄰接表l構建，使用

  Graph[UndirectedEdge @@@ Union[
      Sort /@ Flatten[
      MapIndexed[{#, #2[[1]]}&, l, {2}],
    1]]]

另請參閱

鄰接矩陣

使用 探索

參考文獻

Skiena, S. "鄰接表。" §3.1.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 86-87, 1990.

在 中引用

鄰接表

請引用為

Weisstein, Eric W. "鄰接表。" 來自 —— 資源。 https://mathworld.tw/AdjacencyList.html

主題分類