【文件属性】：
文件名称：无向图的抽象数据类型定义-数据结构数据结构
文件大小：4.19MB
文件格式：PPT
更新时间：2024-05-16 03:05:08
数据数据
无向图的抽象数据类型定义：
template
class Graph { // 对象: 由一个非空的顶点集合和一个无向边
//集合构成，每条边是一个顶点对
public:
Graph ( ); // 建立一个空图
void InsertVertex (Vertex v); // 将顶点v插入图中，v无
// 相关联的边
void InsertEdge (Vertex u,Vertex v); // 将边 (u, v) 插入图中
void DeleteVertex (Vertex v); // 删除顶点v 及所有关联的边
void DeleteEdge (Vertex u,Vertex v); // 删除边 (u, v)
Boolean IsEmpty ( ); // 判断图的顶点集合是否为空
List Adjacent(Vertex v); // 返回由所有与v邻接的顶
// 点构成的表
};
