7,129
个编辑
更改
跳到导航
跳到搜索
第19行：
第19行： − + 第29行：
第29行： − + − + − + 第41行：
第41行： − + − +
→操作方式 Operations
图形'' 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>
图形'' 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 ''；
* <code>neighbors</code>(''G'', ''x'')：列出所有顶点'' y ''，使顶点'' x ''有一条边到顶点'' y ''；
* <code>add_edge</code>(''G'', ''x'', ''y'')：添加一条连接顶点'' x ''和顶点'' y ''的边；
* <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 ''。
* <code>set_edge_value</code>(''G'', ''x'', ''y'', ''v''): sets the value associated with the edge (''x'', ''y'') to ''v''.
* <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==
== 表示方法 Representations==