next up previous
Next: 8 グラフの記述 Up: 7 グラフ Previous: 7.2 隣接行列(adjacency matrix)


7.3 隣接点リスト(adjacency list)

頂点$v$の隣接点リストとは，$v$に隣接するすべての頂点$w$のリストのことである． 記憶領域は$\vert\vert V\vert\vert+\vert\vert E\vert\vert$に比例する． $\vert\vert E\vert\vert << {\vert\vert V\vert\vert}^2$の時によく使われる．
generated through LaTeX2HTML. M.Inaba 平成18年5月6日