8.1.2图的基本操作 (1) CreatGraph(G)输入图G的顶点和边,建立图G的存储 2 Destroy Graph(G)释放图G占用的存储空间。 (3) GetVe(G,V)在图G中找到顶点V,并返回顶点v的相 关信息。 (4)Puve(G,v,vaue)在图G中找到顶点v,并将vaue 值赋给顶点V。 (5 InsertVex(G,)在图G中增添新顶点v。 (6) Deletevex(G,v)在图G中,删除顶点v以及所有和顶 点v相关联的边或弧。 (⑦ inserter(G,V,W)在图G中增添一条从顶点v到顶点 W的边或弧。 8 DeleteArc(G,V,W)在图G中删除一条从顶点v到顶 W的边或弧。 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 12 8.1.2 图的基本操作 ⑴CreatGraph（G）输入图G的顶点和边，建立图G的存储。 ⑵DestroyGraph（G）释放图G占用的存储空间。 ⑶GetVex（G，v）在图G中找到顶点v，并返回顶点v的相 关信息。 ⑷PutVex（G，v，value）在图G中找到顶点v，并将value 值赋给顶点v。 ⑸InsertVex（G，v）在图G中增添新顶点v。 ⑹DeleteVex（G，v）在图G中，删除顶点v以及所有和顶 点v相关联的边或弧。 ⑺InsertArc（G，v，w）在图G中增添一条从顶点v到顶点 w的边或弧。 ⑻DeleteArc（G，v，w）在图G中删除一条从顶点v到顶点 w的边或弧