图（抽象数据类型） - 版本历史

2021年2月20日 (六) 11:19 Swarma

2021-02-20T11:19:37Z

Qige96：/* 表示方法 Representations */

2021-01-21T08:48:15Z

表示方法 Representations

薄荷：/* 其他链接 */

2020-12-27T16:28:09Z

其他链接

Lux Cicero：/* 操作方式 Operations */

2020-12-19T09:46:56Z

操作方式 Operations

Lux Cicero：/* 操作方式 Operations */ 删除两行多余的

2020-12-19T09:37:08Z

操作方式 Operations：删除两行多余的

2020年12月19日 (六) 09:25 Lux Cicero

2020-12-19T09:25:09Z

厚朴：/* 表示方法 Representations */

2020-12-19T02:27:19Z

表示方法 Representations

2020年11月21日 (六) 15:52 薄荷

2020-11-21T15:52:51Z

薄荷：/* 表示方法 Representations */

2020-11-21T13:49:24Z

表示方法 Representations

2020年11月21日 (六) 13:47 薄荷

2020-11-21T13:47:40Z

@@ 第164行： / 第164行： @@
 本系列课程中，我们将围绕知识图谱，从知识建模、知识获取、知识管理到知识赋能整个生命周期，进行系统讲解。
+[[File:巴拉巴西网络科学.jpeg|360px|缩略图|[https://campus.swarma.org/course/1754 巴拉巴西网络科学（课程）]]]
 ----

@@ 第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>'''。关于边和顶点的数据必须存储在外部。只有一条边时它可以被存储在每对顶点之间。

@@ 第152行： / 第152行： @@
 *[http://graphblas.org GraphBLAS] A specification for a library interface for operations on graphs, with a particular focus on sparse graphs.
+==编者推荐==
-[[Category:图论]]
+====[https://campus.swarma.org/course/1169 图网络解决优化问题]====
-[[Category:图]]
+====[https://campus.swarma.org/course/854 系统讲解知识图谱——从建模到应用]====
@@ 第167行： / 第170行： @@
 '''本词条内容源自公开资料，遵守 CC3.0协议。'''

@@ 第20行： / 第20行： @@
 * <code>adjacent</code>(''G'', ''x'', ''y'')：检验顶点'' x ''到顶点'' y ''是否存在边；
-* <code>neighbors</code>(''G'', ''x'')：列出所有顶点'' y ''，使顶点'' x ''有一条边到顶点'' y ''；
+* <code>neighbors</code>(''G'', ''x'')：列出所有满足这样条件的顶点''y''：它们有一条边连到了给定的顶点''x''；
 * <code>add_vertex</code>(''G'', ''x'')：添加新顶点'' x ''；
@@ 第30行： / 第30行： @@
 * <code>remove_edge</code>(''G'', ''x'', ''y'')：删除连接顶点'' x ''和顶点'' y ''的边；
-* <code>get_vertex_value</code>(''G'', ''x'')：返回与顶点'' x ''相关的值；
+* <code>get_vertex_value</code>(''G'', ''x'')：返回顶点''x''的关联值；
 * <code>set_vertex_value</code>(''G'', ''x'', ''v'')：将顶点'' x ''的值设置为 '' v ''。

←上一版本		2020年12月19日 (六) 09:37的版本
第37行：		第37行：
	将值关联到边的结构通常还提供：<ref name="gt-ops"/>		将值关联到边的结构通常还提供：<ref name="gt-ops"/>

−	* <code>get_edge_value</code>(''G'', ''x'', ''y''): returns the value associated with the edge (''x'', ''y'');
−
−	* <code>set_edge_value</code>(''G'', ''x'', ''y'', ''v''): sets the value associated with the edge (''x'', ''y'') to ''v''.
	* <code>get_edge_value</code>(''G'', ''x'', ''y''): 返回与边(''x'', ''y'')的值；		* <code>get_edge_value</code>(''G'', ''x'', ''y''): 返回与边(''x'', ''y'')的值；

@@ 第4行： / 第4行： @@
 }}
 [[File:Directed.png|160px|thumb|一个有三个顶点（蓝色圆圈）和三条边（黑色箭头）的有向图。]]
-在计算机科学中，图是一种抽象的数据类型，用来展现数学中图论领域中的'''<font color="#ff8000">无向图 undirected graph</font>'''和'''<font color="#ff8000">有向图 directed graph</font>'''的概念。
+在计算机科学中，图是一种抽象的数据类型，用来展现数学中[[图论]]领域中的'''<font color="#ff8000">无向图 undirected graph</font>'''和'''<font color="#ff8000">有向图 directed graph</font>'''的概念。
@@ 第101行： / 第101行： @@
 |-
 ! scope="row" {{rh2|align=left}} | 备注
-| 删除顶点和边这俩操作的执行速度很慢，因为这俩操作需要遍历所有的顶点或边
+| 删除顶点和边这俩操作的执行速度慢，因为这俩操作需要遍历所有的顶点或边
-| 增加或删除顶点这俩操作的执行速度慢，因此这俩操作需要调整矩阵的尺寸，或者对矩阵进行复制。
+| 增加或删除顶点这俩操作的执行速度慢，因为这俩操作需要调整矩阵的尺寸，或者对矩阵进行复制。
-| 增加或删除顶点和边这几个操作的执行速度慢，因此这俩操作需要调整矩阵的尺寸，或者对矩阵进行复制。
+| 增加或删除顶点和边这几个操作的执行速度慢，因为这几个操作需要调整矩阵的尺寸，或者对矩阵进行复制。
 |}
@@ 第167行： / 第167行： @@
 ----
-本中文词条由[[用户:923397935|923397935]]翻译，[[用户:CecileLi|CecileLi]]审校，[[用户:薄荷|薄荷]]欢迎在讨论页面留言。
+本中文词条由[[用户:923397935|923397935]]翻译，[[用户:CecileLi|CecileLi]]、[[用户:Lux Cicero|Lux Cicero]]审校，[[用户:薄荷|薄荷]]欢迎在讨论页面留言。
 '''本词条内容源自公开资料，遵守 CC3.0协议。'''

@@ 第3行： / 第3行： @@
 |description=在计算机科学中，用来展现数学中图论领域中的无向图和有向图
 }}
-[[File:Directed.png|160px|thumb|一个有三个顶点（蓝色圆圈）和三条边（黑色箭头）的有向图。]]<br>
+[[File:Directed.png|160px|thumb|一个有三个顶点（蓝色圆圈）和三条边（黑色箭头）的有向图。]]
 在计算机科学中，图是一种抽象的数据类型，用来展现数学中图论领域中的'''<font color="#ff8000">无向图 undirected graph</font>'''和'''<font color="#ff8000">有向图 directed graph</font>'''的概念。

@@ 第103行： / 第103行： @@
 | 因为顶点和边的删除操作需要找到所有的顶点或边，所以它的进行速度很慢，
 | 增加或删除顶点速度慢，因为矩阵必须调整大小/复制
-| 因为矩阵必须调整大小/或进行复制，所以增加或删除顶点和边时速度慢，
+| 因为矩阵必须调整大小/复制，所以增加或删除顶点和边时速度慢，
 |}