526
个编辑
更改
跳到导航
跳到搜索
第134行：
第134行： − + + 第378行：
第379行： − 移除顶点和边的速度很慢，因为它需要找到所有的顶点或边+ 第390行：
第391行： − + 第404行：
第405行： − +
→Representations 表示
A two-dimensional Boolean matrix, in which the rows represent the vertices and columns represent the edges. The entries indicate whether the vertex at a row is incident to the edge at a column.
A two-dimensional Boolean matrix, in which the rows represent the vertices and columns represent the edges. The entries indicate whether the vertex at a row is incident to the edge at a column.
一个二维布尔矩阵，其中行表示顶点，列表示边。'''<font color="#32CD32">矩阵的条目值</font>'''The entries 表明行上的顶点是否与列上的边相关联。--信白该句存疑.翻译成条目值感觉不合适
一个二维布尔矩阵，其中行表示顶点，列表示边。'''<font color="#32CD32">矩阵的条目值</font>'''The entries 表明行上的顶点是否与列上的边是相关联。
--信白 该句存疑.翻译成条目值感觉不合适
| Slow to remove vertices and edges, because it needs to find all vertices or edges
| Slow to remove vertices and edges, because it needs to find all vertices or edges
因为移除顶点和边需要找到所有的顶点或边，所以它的进行速度很慢，
| Slow to add or remove vertices, because matrix must be resized/copied
| Slow to add or remove vertices, because matrix must be resized/copied
| Slow to add or remove vertices and edges, because matrix must be resized/copied
| Slow to add or remove vertices and edges, because matrix must be resized/copied
| 增加或删除顶点和边时速度慢，因为矩阵必须调整大小/复制
| 因为矩阵必须调整大小/或进行复制，所以增加或删除顶点和边时速度慢，
|}
|}
Adjacency lists are generally preferred because they efficiently represent sparse graphs. An adjacency matrix is preferred if the graph is dense, that is the number of edges |E | is close to the number of vertices squared, |V |<sup>2</sup>, or if one must be able to quickly look up if there is an edge connecting two vertices.
Adjacency lists are generally preferred because they efficiently represent sparse graphs. An adjacency matrix is preferred if the graph is dense, that is the number of edges |E | is close to the number of vertices squared, |V |<sup>2</sup>, or if one must be able to quickly look up if there is an edge connecting two vertices.
邻接表通常是首选的，因为它们能有效地表示'''<font color="#ff8000">稀疏图 Sparse Graph</font>'''。如果图是'''<font color="#ff8000">稠密图 Dense Graph</font>'''的，那么邻接矩阵是首选的，即边的数目 |<big>E</big>| 接近于顶点的平方数，|<big>V</big>|<sup>2</sup> ，或者说如果有一条边连接两个顶点，那么所选取的数据结构必须能满足快速查找到数据才行。
邻接表通常是首选的，因为它们能有效地表示'''<font color="#ff8000">稀疏图 Sparse Graph</font>'''。如果图是'''<font color="#ff8000">稠密图 Dense Graph</font>'''的，那么邻接矩阵是首选的，即边的数目 |<big>E</big>| 接近于顶点的平方数，|<big>V</big>|<sup>2</sup> ，或者说如果有一条边连接两个顶点，那么所选取的数据结构必须满足可以快速查找到数据。
== Parallel Graph Representations 图的并行化表示==
== Parallel Graph Representations 图的并行化表示==