数据结构38-图的定义与术语.ppt

数据结构第三十八课图的定义与术语第三十课图的定义与术语一、图的定义图的抽象数据类型定义(1)图的抽象数据类型定义(2)FirstAdjVex(G,v);
初始条件：图G存在，v是G中某个顶点
操作结果：返回v的第一个邻接顶点。若顶点在G中没有邻接
顶点，则返回“空”
PutVex(&G,v,value);
初始条件：图G存在，v是G中某个顶点
操作结果：对v赋值value
NextAdjVex(G,v,w);
初始条件：图G存在,v是G中某个顶点,w是v的邻接顶点。
操作结果：返回v的（相对于w的）下一个邻接顶点。若w是v的最后一个邻接点，则返回“空”InsertVex(&G,v);
初始条件：图G存在，v和图中顶点有相同特征
操作结果：在图G中增添新顶点v
DeleteVex(&G,v);
初始条件：图G存在，v是G中某个顶点
操作结果：删除G中顶点v及其相关的弧
InsertAcr(&G,v,w);
初始条件：图G存在，v和w是G中两个顶点
操作结果：在G中增添弧<v,w>,若G是无向的，则还增添对称弧<w,v>
DeleteArc(&G,v,w);
初始条件：图G存在，v和w是G中两个顶点
操作结果：在G中删除弧<v,w>,若G是无向的，则还删除对称弧<w,v>
DFSTraverser(G,v,Visit());
初始条件：图G存在，v是G中某个顶点，Visit是顶点的应用函数
操作结果：从顶点v起深度优先遍历图G，并对每个顶点调用函数Visit一次。一旦Visit()失败，则操作失败。BFSTRaverse(G,v,Visit());
初始条件：图G存在，v是G中某个顶点，Visit是顶点的应用函数
操作结果：从顶点v起广度优先遍历图G，并对每个顶点调用函数Visit一次。一旦Visit()失败，则操作失败。
}ADTGraph

二、图的常用术语(1)二、图的常用术语(2)二、图的常用术语(3)二、图的常用术语(4)二、图的常用术语(5)对上图有：G1=(V1,{A1})其中：V1={v1,v2,v3,v4}A1={<v1,v2>,<v1,v3>,<v3,v4>,<v4,v1>}二、图的常用术语(7)二、图的常用术语(8)二、图的常用术语(9)二、图的常用术语(10)二、图的常用术语(11)三、总结