数据结构课程设计(图_指针的指针).docVIP

课 程 设 计 课程：数据结构 题目：图11（邻接表） 班级：信管08级 姓名：XXXXXX 学号：XXXXXXXX 设计时间：2010年01月10日——2010年05月10日 成绩： 指导教师：XXXXXXXX  一、题目 题目 图11 结构 邻接表 表示 顶点链的头指针 回传方式 指针的指针 操作 图的基本操作 二、概要设计 存储结构 typedef struct vnode //顶点结构 { char d; //顶点信息 struct lnode *h; //邻接表表头 struct vnode *next; //指向下一个顶点 char ch; //遍历过程中访问标记 }*Net; struct lnode //邻接表结点结构 { struct vnode *a; //出端 struct lnode *next; //指向下一个邻接点 }; 图的邻接表存储(顶点链)： h － → － →…→ 顶点 — → … — → 入端地址 — →… 入端地址 — →… 2． .设计要点 Net ins_V(Net *G,char v) //插入顶点 Net ins_E(Net *G,char u,char v,float c) //插入边 Net DeleteEdge(Net *G,char Vertex1, char Vertex2)//删除边 Net DeleteVertex(Net *G,char Vertex)//删除顶点 void out1(Net *G) //输出 void out2(Net *G) //输出 Net creat1(Net *G) //创建图 Net creat2(Net *G) //创建图 Net DFS(Net *G,char Vertex)//广度优先遍历 Net BFSM(Net *G,vnode _ver)//深度优先遍历 Net DFSL(Net*G)//深度优先遍历以邻接表存储的图G 3． 存储要点 创建图Net creat1(Net *G) //创建 Net p=new vnode; （2） 插入顶点：Net ins_V(Net G,char v)： 通过扫描图的顶点链表，找到链表的尾部，在尾部添加一个顶点。 （3）插入边：Net ins_E(Net G,char u,char v)： 找到边顶点的地址，在相应的顶点下，将地址添加到链表中，一般追加到链表的尾部。 四 源程序 #includeiostream using namespace std; typedef struct vnode //顶点结构 { char d; //顶点信息 struct lnode *h; //邻接表表头 struct vnode *next; //指向下一个顶点 char ch; //遍历过程中访问标记 }*Net; struct lnode //邻接表结点结构 { struct vnode *a; //出端地址 struct lnode *next; //指向下一个邻接点 }; struct QNode // 图的广度优先遍历，用到队列，再次定义队列 { vnode * Ver; QNode * Next; };