数据结构上机实践第11周项目2 - 操作用邻接表存储的图

操作用邻接表存储的图

本次实践将对用邻接表存储的图进行按要求操作，运用起所建立的图的算法库。本次实践所用到的算法库点击此处参考。（编译环境：VC++6.0）

本次实践的具体要求如下：

假设图G采用邻接表存储，分别设计实现以下要求的算法：
（1）输出出图G中每个顶点的出度；
（2）求出图G中出度最大的一个顶点，输出该顶点编号；
（3）计算图G中出度为0的顶点数；
（4）判断图G中是否存在边<i,j>。
利用下图作为测试用图，输出结果。

实现源代码如下：

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：main.cpp*
//*作者：田长航*
//*完成时间：2017年11月16日*
//*版本号：v1.0*
//*问题描述:测试函数*
//*输入描述:无*
//*程序输出:无*
#include <stdio.h>
#include <malloc.h>
#include "graph.h"//返回图G中编号为v的顶点的出度
int OutDegree(ALGraph *G,int v)
{ArcNode *p;int n=0;p=G->adjlist[v].firstarc;while (p!=NULL){n++;p=p->nextarc;}return n;
}//输出图G中每个顶点的出度
void OutDs(ALGraph *G)
{int i;for (i=0; i<G->n; i++)printf("  顶点%d:%d\n",i,OutDegree(G,i));
}//输出图G中出度最大的一个顶点
void OutMaxDs(ALGraph *G)
{int maxv=0,maxds=0,i,x;for (i=0; i<G->n; i++){x=OutDegree(G,i);if (x>maxds){maxds=x;maxv=i;}}printf("顶点%d，出度=%d\n",maxv,maxds);
}
//输出图G中出度为0的顶点数
void ZeroDs(ALGraph *G)
{int i,x;for (i=0; i<G->n; i++){x=OutDegree(G,i);if (x==0)printf("%2d",i);}printf("\n");
}//返回图G中是否存在边<i,j>
bool Arc(ALGraph *G, int i,int j)
{ArcNode *p;bool found = false;p=G->adjlist[i].firstarc;while (p!=NULL){if(p->adjvex==j){found = true;break;}p=p->nextarc;}return found;
}int main()
{ALGraph *G;int A[7][7]={{0,1,1,1,0,0,0},{0,0,0,0,1,0,0},{0,0,0,0,1,1,0},{0,0,0,0,0,0,1},{0,0,0,0,0,0,0},{0,0,0,1,1,0,1},{0,1,0,0,0,0,0}};ArrayToList(A[0], 7, G);printf("(1)各顶点出度:\n");OutDs(G);printf("(2)最大出度的顶点信息:");OutMaxDs(G);printf("(3)出度为0的顶点:");ZeroDs(G);printf("(4)边<2,6>存在吗？");if(Arc(G,2,6))printf("是\n");elseprintf("否\n");printf("\n");return 0;
}

运行结果截图如下：

数据结构上机实践第11周项目2 - 操作用邻接表存储的图相关推荐

第十二周项目二----操作用邻接表存储的图
/*烟台大学计算机与控制工程学院时间2015年12月14日作者:孙潇问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度: (2)求出图G中出度最大的 ...
数据结构上机实践第11周项目1 - 图基本算法库
图基本算法库本次实践将建立图的基本算法库,用以丰富算法库,灵活应对更多样的工程,所谓"技多不压身",算法亦如此. 本次实践将运用多文件组织工程的建立,点击此处参考.(编译 ...
数据结构上机实践第11周项目3 - 图遍历算法实现
图遍历算法实现本次实践将运用图结构基本算法库,进行遍历操作的实现,本次实践到的算法库点击此处参考.(编译环境:VC++6.0) 1.深度优先遍历--DFS 测试用图: 测试时用的图是,可以使用其他类 ...
数据结构实践——操作用邻接表存储的图
本文是针对[数据结构基础系列(7):图]的实践. [项目 - 操作用邻接表存储的图] 假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度: (2)求出图G中出度最大 ...
数据结构上机实践第三周项目2 - 建设“顺序表”算法库
[项目2 - 建设"顺序表"算法库] 领会"0207将算法变程序"部分建议的方法,建设自己的专业基础设施算法库.这一周,建的是顺序表的算法库. 算法库包括两 ...
数据结构上机实践第八周项目2- 建立链串的算法库
建立链串的算法库一般每一种数据结构都不会局限于在连续空间内的存取,那我们的串自然也不反常,本次实践将建立链串的算法库,应用于有需求的工程当中,提高程序的容错性. 本次实践依然会用到多文件组织工程的建 ...
数据结构上机实践第十周项目2 - 用二叉树求解代数表达式
用二叉树求解代数表达式本次实践所用到的二叉树算法库点击此处参考编译环境(VC++6.0) 项目要求如下: 用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数( ...
数据结构上机实践第五周项目2 - 建立链栈算法库
建立链栈算法库链式存储和顺序存储方式各有特点,各有缺点,上次实践建立了顺序栈的算法库,本次实践将建立链栈的算法库,用以应多更多多样化的问题.(编译环境:VC++6.0) 本次建立算法库需要建立多文件 ...
数据结构上机实践第五周项目1- 建立顺序栈算法库
建立顺序栈算法库本次实践将建立顺序栈的算法库,用以解决更多的工程问题,提供便利.(编译环境:VC++6.0) 建立算法库将会用到多文件组织工程的建立,本次实践不再细说,点击此处可参考. 建立好的工程 ...

数据结构上机实践第11周项目2 - 操作用邻接表存储的图

数据结构上机实践第11周项目2 - 操作用邻接表存储的图相关推荐

最新文章

热门文章