更改

跳到导航 跳到搜索
第45行: 第45行:  
在实际应用中不同数据结构的图表示方法:
 
在实际应用中不同数据结构的图表示方法:
   −
*[[邻接表 Adjacency list]]<ref>Cormen et al. (2001), pp. 528–529; 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>Cormen et al. (2001), pp. 529–530; Goodrich & Tamassia (2015), p. 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>'''。关于边和顶点的数据必须存储在外部。只有一条边时它可以被存储在每对顶点之间。
370

个编辑

导航菜单