更改

图（抽象数据类型） (查看源代码)

2020年11月21日 (六) 21:46的版本

添加12字节、 2020年11月21日 (六) 21:46

第19行：第19行：

图形'' G ''的数据结构提供的基本操作通常包括：<ref name="gt-ops">See, e.g. Section 13.1.2: Operations on graphs, p. 360. For a more detailed set of operations, see {{citation|contribution=Chapter 6: Graphs and their data structures|pages=240–282|title=LEDA: A platform for combinatorial and geometric computing|first1=K.|last1=Mehlhorn|first2=S.|last2=Näher|publisher=Cambridge University Press|year=1999}}.</ref>

−

* <code>adjacent</code>(''G'', ''x'', ''y'')~~:检验顶点~~'' x ''到顶点'' y ''是否存在边；

+

* <code>adjacent</code>(''G'', ''x'', ''y'')：检验顶点'' x ''到顶点'' y ''是否存在边；

* <code>neighbors</code>(''G'', ''x'')：列出所有顶点'' y ''，使顶点'' x ''有一条边到顶点'' y ''；

第29行：第29行：

* <code>add_edge</code>(''G'', ''x'', ''y'')：添加一条连接顶点'' x ''和顶点'' y ''的边；

−

* <code>remove_edge</code>(''G'', ''x'', ''y'')：删除连接顶点'' x ''和顶点'' y ''~~的边;~~

+

* <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 ''.

+

* <code>set_vertex_value</code>(''G'', ''x'', ''v'')：将顶点'' x ''的值设置为 '' v ''。

第41行：第41行：

* <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'')的值；

−

* <code>set_edge_value</code>(''G'', ''x'', ''y'', ''v''): ~~连接点~~(''x'', ''y'') 到 ''v''~~的设置值.~~

+

* <code>set_edge_value</code>(''G'', ''x'', ''y'', ''v''): 将与边 (''x'', ''y'')的值设置为 ''v''。

== 表示方法 Representations==

薄荷

7,129

个编辑