图基本概念及基本操作.pptVIP

数据结构与算法 ---第十八讲 北方民族大学 计算机科学与工程学院 王伦津 研究员 18、图的基本概念、图的基本操作，以及图的对象抽象模型 目 录 本讲小结 思考与练习 AddEdge(startNo, endNo, pee)：给图增加一条边。边的起点和终点分别为startNo和endNo，边的内容为pee所指内容，其为空时表示暂不设置边内容。当startNo或endNo不存在时，该函数还负责加入相应的结点。DeleteNode(mNo) ：删除编号为mNo的结点，并将其值存储在一个临时的缓冲区，返回该缓冲区的地址。 DeleteEdge(startNo, endNo)：删除两端点的编号分别为startNo和endNo的边，并将其值存储在一个临时的缓冲区，返回该缓冲区的地址。 Cluster(long v0,TElem **e,TTraverseMode tm)：串行化聚集：从结点v0出发，按tm方式遍历图，将遍历到的结点的内容的地址依次存于e中，并返回所遍历到的结点的个数。 Locate(long startNo, long endNo)：边定位：返回两端点编号分别为startNo和endNo的边的指针。 Locate(TElem e, TTraverseMode tm,long sn=1)：结点内容定位：