下列选项中,不属于图的基本运算的是()

下列选项中,不属于图的基本运算的是()


A、

取顶点信息


B、

插入顶点


C、

删除顶点


D、

删除图


【正确答案】:D
【题目解析】:

图的基本运算:
(1) 建立图CreateGraph(G, V, E):建立一个图G,其中V是G的顶点集合,E 是G的边的集合;
(2) 取顶点信息GetVex(G,u):获取图G中顶点u的信息;
(3) 取边信息Getarc(G,u,v):获取图G中边(u,v)或<u, v>的信息; 

(4) 查询第一个邻接点FirstVex(G, u):获取图G中顶点u的第一个邻接点;
(5) 查询下一个邻接点NextVex(G, u, v):已知v是u的一个邻接点,获取图G中顶点u的下一个邻接点;
(6) 插入顶点InsertVex(G, v):在图G中插入一个顶点v;
(7) 删除顶点DeleteVex(G, v):在图G中删除一个顶点v;
(8) 插入边InsertArc(G,v,w):在图G中插入一条边(v,w)或<v,w>;
(9) 删除边DeleteArc(G,v,w):在图G中删除一条边(v, w)或<v,w>;
(10) 遍历图Traverse(G, tag):遍历图G,使G中每个顶点被访问一次且仅被访问 一次,当tag=0,则遍历的方法为深度优先搜索,当tag=1,则遍历的方法为广度优先搜索。 


Top