实验3 图基本操作课件.ppt

图 的基本算法实现;实验目的;实验要求;实验内容;运行结果： ===================主菜单=================== 1.打印图的邻接矩阵 2.打印图的邻接表 3.插入边 4.删除边 5.查找边 6.深度优先遍历图 7.宽度优先遍历图 0.结束程序运行 =========================================== 请输入您的选择(0,1,2,3,4,5,6,7) 1 请输入图的节点编号（如1）：0，1，2，3 请继续输入图的边（如1，2） ：0，1 请继续输入图的边（如1，2） ：0，3 请继续输入图的边（如1，2） ：1，3 请继续输入图的边（如1，2） ：1，2 请继续输入图的边（如1，2） ：2，3 请继续输入二叉树各结点的编号和对应的值：0，#;=====主菜单===== 1.打印图的邻接矩阵 2.打印图的邻接表 3.插入边 4.删除边 5.查找边 6.深度优先遍历图 7.宽度优先遍历图 0.结束程序运行 =============== 请输入您的选择(0,1,2,3,4,5,6,7) 0 ;===============主菜单================ 1.打印图的邻接矩阵 2.打印图的邻接表 3.插入边 4.删除边 5.查找边 6.深度优先遍历图 7.宽度优先遍历图 0.结束程序运行 ==================================== 请输入您的选择(0,1,2,3,4,5,6,7,8,9,10) 2 ;程序清单 ;;//主函数 void main() { char ch; int k; do{ printf(\n\n\n); printf(\n========主菜单==========); printf(\n\n 1.打印图的邻接矩阵); printf(“\n\n 2.打印图的邻接表); printf(\n\n 3.插入边); printf(“\n\n 4.删除表); printf(“\n\n 5.查找边); printf(“\n\n 6.深度优先遍历图); printf(“\n\n 7.宽度优先遍历图); printf(\n\n 0.结束程序运行); printf(\n======================); printf(\n 请输入您的选择(0,1,2,3,4,5,6,7)); scanf(%d,k);;建立邻接表 函数CreateGraph构造一个有n个顶点，但不包含边的有向图。由于图的顶点数事先并不知道，所以我们使用动态存储分配的一维指针数组。;边的搜索;插入边的函数 BOOL Add(Graph *g, int u, int v, T w) { int n; ENode *p; n=g-Vertices; if (u0 || v0 || un-1 || vn-1 || u==v || Exist(*g, u, v)){ printf(BadInput\n); return FALSE; } p=NewENode(v, w, g-A[u]); g-A[u]=p; return TRUE; };ENode* NewENode( int vex, T weight, ENode* nextarc) { ENode* p; p=(ENode*)malloc(sizeof(ENode)); p-AdjVex=vex; p-W=weight; p-NextArc=nextarc; return p; };//删除边的函数 BOOL Delete(Graph *g, int u, int v) { int n=g-Vertices; ENode* p, *q; if(u-1 un) { p=g-A[u]; q=NULL; while (p p-AdjVex!=v){ q=p; p=p-NextArc; } if (p) { if (q) q-NextArc=p-NextArc;