隣接リスト
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/08/06 17:11 UTC 版)
隣接リスト（りんせつリスト、英: adjacency list）は、グラフ理論でのグラフにある頂点または辺を全てリスト（一覧）で表現したものである。
- ^ Guido van Rossum (1998年). “Python Patterns — Implementing Graphs”. 2009年6月25日閲覧。
- ^ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein (2001). Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill. pp. 527–529 of section 22.1: Representations of graphs. ISBN 0-262-03293-7
- ^ Michael T. Goodrich and Roberto Tamassia (2002). Algorithm Design: Foundations, Analysis, and Internet Examples. John Wiley & Sons. ISBN 0-471-38365-1
[続きの解説]
「隣接リスト」の続きの解説一覧
- 1 隣接リストとは
- 2 隣接リストの概要
- 3 参考文献
- 隣接リストのページへのリンク
