数据结构之图精要.ppt

图 6 图 主要内容 图的基本概念 图的抽象数据类型 图的存储结构 图的周游 最短路径问题 最小支撑树 图的定义和基本术语 网络、自由树 网络 带权的连通图。 自由树（free tree） 不带有简单回路的无向图，它是连通的，并且具有|V|-1条边。 图的抽象数据类型 class Graph{ //图的ADT public: int VerticesNum(); //返回图的顶点个数 int EdgesNum(); //返回图的边数 //返回与顶点oneVertex相关联的第一条边 Edge FirstEdge(int oneVertex); //返回与边PreEdge有相同关联顶点oneVertex的下一条边 Edge NextEdge(Edge preEdge); 图的抽象数据类型（续） //添加一条边 bool setEdge(int fromVertex,int toVertex,int weight); //删一条边 bool delEdge(int fromVertex,int toVertex); //如果oneEdge是边则返回TRUE，否则返回FALSE bool IsEdge(Edge oneEdge); //返回边oneEdge的始点 int FromVertex(Edge oneEdge)