更改

在实际应用中不同数据结构的图表示方法:

在实际应用中不同数据结构的图表示方法:

*[[邻接表 Adjacency list]]<ref>{{harvtxt|Cormen|Leiserson|Rivest|Stein|2001}}, pp. 528–529; {{harvtxt|Goodrich|Tamassia|2015}}, pp. 361-362.</ref>

*[[邻接表 Adjacency list]]<ref>Cormen et al. (2001), pp. 528–529; Goodrich & Tamassia (2015), pp. 361-362.</ref>

:顶点作为记录或存储对象，每个顶点存储一个相邻顶点列表。这种数据结构允许在顶点上存储额外的数据。如果边也被存储为对象，那么它就可以存储额外的数据，在这种情况下，每个顶点记录着它的关联边，每个边又存储它的关联顶点。

:顶点作为记录或存储对象，每个顶点存储一个相邻顶点列表。这种数据结构允许在顶点上存储额外的数据。如果边也被存储为对象，那么它就可以存储额外的数据，在这种情况下，每个顶点记录着它的关联边，每个边又存储它的关联顶点。

*[[邻接矩阵 Adjacency matrix]]<ref>{{harvtxt|Cormen|Leiserson|Rivest|Stein|2001}}, pp. 529–530; {{harvtxt|Goodrich|Tamassia|2015}}, p.&nbsp;363.</ref>

*[[邻接矩阵 Adjacency matrix]]<ref>Cormen et al. (2001), pp. 529–530; Goodrich & Tamassia (2015), p. 363..</ref>

:一个二维矩阵，其中行表示'''<font color="#ff8000">源顶点 Source Vertices</font>'''，列表示'''<font color="#ff8000">目标顶点 Destination Vertices</font>'''。关于边和顶点的数据必须存储在外部。只有一条边时它可以被存储在每对顶点之间。

:一个二维矩阵，其中行表示'''<font color="#ff8000">源顶点 Source Vertices</font>'''，列表示'''<font color="#ff8000">目标顶点 Destination Vertices</font>'''。关于边和顶点的数据必须存储在外部。只有一条边时它可以被存储在每对顶点之间。

*[[关联矩阵 Incidence matrix]]<ref>{{harvtxt|Cormen|Leiserson|Rivest|Stein|2001}}, Exercise 22.1-7, p.&nbsp;531.</ref>

*[[关联矩阵 Incidence matrix]]<ref>Cormen et al. (2001), Exercise 22.1-7, p. 531.</ref>

: 一个二维布尔矩阵，其中行表示顶点，列表示边。'''<font color="#ff8000">矩阵的条目值 entries </font>'''表明行上的顶点是否与列上的边是相关联。

: 一个二维布尔矩阵，其中行表示顶点，列表示边。'''<font color="#ff8000">矩阵的条目值 entries </font>'''表明行上的顶点是否与列上的边是相关联。

下表给出了在图上执行各种操作的'''<font color="#ff8000">时间复杂度 Time Complexity</font>'''，对于每个表达式，用 | '' V '' | 顶点数和 | '' E '' | 边数。在矩阵表示中，'''<font color="#32CD32">条目值</font>'''the entries跟随边的代价进行编码。假定不存在的边的值为∞。

下表给出了在图上执行各种操作的'''<font color="#ff8000">时间复杂度 Time Complexity</font>'''，对于每个表达式，用 | '' V '' | 顶点数和 | '' E '' | 边数。在矩阵表示中，'''<font color="#ff8000">条目值</font>'''the entries跟随边的代价进行编码。假定不存在的边的值为∞。