更改

删除161字节 、 2020年11月21日 (六) 21:35
第107行: 第107行:  
|}
 
|}
   −
邻接表通常是首选的,因为它们能有效地表示'''<font color="#ff8000">稀疏图 Sparse Graph</font>'''。如果图是'''<font color="#ff8000">稠密图 Dense Graph</font>'''的,那么邻接矩阵是首选的,即边的数目 |'' E ''| 接近于顶点的平方数,|'' V ''|<sup>2</sup> ,或者说如果有一条边连接两个顶点,那么所选取的数据结构必须满足可以快速查找到数据。<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 ''|<sup>2</sup> ,或者说如果有一条边连接两个顶点,那么所选取的数据结构必须满足可以快速查找到数据。<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==
7,129

个编辑