更改

|}

|}

邻接表通常是首选的，因为它们能有效地表示'''<font color="#ff8000">稀疏图 Sparse Graph</font>'''。如果图是'''<font color="#ff8000">稠密图 Dense Graph</font>'''的，那么邻接矩阵是首选的，即边的数目 |'' E ''| 接近于顶点的平方数，|'' V ''|² ，或者说如果有一条边连接两个顶点，那么所选取的数据结构必须满足可以快速查找到数据。<ref name="clrs">{{citation |authorlink=Thomas H. Cormen |first=Thomas H. |last=Cormen |authorlink2=Charles E. Leiserson |first2=Charles E. |last2=Leiserson |authorlink3=Ronald L. Rivest |first3=Ronald L. |last3=Rivest |authorlink4=Clifford Stein |first4=Clifford |last4=Stein |year=2001 |title=[[Introduction to Algorithms]] |edition=Second |publisher=MIT Press and McGraw-Hill |isbn=0-262-03293-7 |chapter=Section 22.1: Representations of graphs |pages=527–531 }}.</ref><ref name="gt">{{citation|title=Algorithm Design and Applications|first1=Michael T.|last1=Goodrich|author1-link=Michael T. Goodrich|first2=Roberto|last2=Tamassia|author2-link=Roberto Tamassia|publisher=Wiley|year=2015|contribution=Section 13.1: Graph terminology and representations|pages=355–364}}.</ref>

邻接表通常是首选的，因为它们能有效地表示'''<font color="#ff8000">稀疏图 Sparse Graph</font>'''。如果图是'''<font color="#ff8000">稠密图 Dense Graph</font>'''的，那么邻接矩阵是首选的，即边的数目 |'' E ''| 接近于顶点的平方数，|'' V ''|² ，或者说如果有一条边连接两个顶点，那么所选取的数据结构必须满足可以快速查找到数据。<ref name="clrs">{{citation |first=Thomas H. |last=Cormen |first2=Charles E. |last2=Leiserson |first3=Ronald L. |last3=Rivest |authorlink4=Clifford Stein |first4=Clifford |last4=Stein |year=2001 |title=Introduction to Algorithms|edition=Second |publisher=MIT Press and McGraw-Hill |isbn=0-262-03293-7 |chapter=Section 22.1: Representations of graphs |pages=527–531 }}.</ref><ref name="gt">{{citation|title=Algorithm Design and Applications|first1=Michael T.|last1=Goodrich|first2=Roberto|last2=Tamassia|publisher=Wiley|year=2015|contribution=Section 13.1: Graph terminology and representations|pages=355–364}}.</ref>

== 图的并行化表示 Parallel Graph Representations==

== 图的并行化表示 Parallel Graph Representations==