第十一周项目2
来源:互联网 发布:网络上黄泉 漫画 编辑:程序博客网 时间:2024/06/05 19:32
【项目二 - 操作用邻接表存储的图】
/* Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:邻接表存储的图.cpp 作 者:王铭泽 完成日期:2017年11月8日 */
问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:
程序组成:利用项目一中建立的图的算法库实现算法
(1)输出出图G中每个顶点的出度;
(2)求出图G中出度最大的一个顶点,输出该顶点编号;
(3)计算图G中出度为0的顶点数;
(4)判断图G中是否存在边
利用下图作为测试用图,输出结果。
程序组成:利用项目一中建立的图的算法库实现算法
程序及代码:
(1)输出出图G中每个顶点的出度;
#include "tu.h" 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)); } 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("各顶点出度:\n"); OutDs(G); return 0; }运行结果:
阅读全文
0 0
- 第十一周项目2
- 第十一周 【项目2
- 第十一周 【项目2
- 第十一周项目2
- 第十一周-项目2
- 第十一周【项目2
- 第十一周 项目2
- 第十一周 【项目2
- 第十一周项目2
- 第十一周项目2
- 第十一周项目2
- 第十一周项目2----2
- 第十一周项目1-2
- 第十一周项目2----1
- 第十一周项目6---2
- 第十一周项目训练2
- 第十/十一周 项目2
- 第十一周 【项目4(2)
- SylixOS在ZYNQ中划分CACHE
- 第十一周 【项目3
- 557. Reverse Words in a String III
- 安装php扩展pthreads实现PHP多线程 原创qw871122015-04-16 17:01评论(0)948人阅读 下面介绍两种编译方式: 1、在已有的PHP上编译pthreads扩展 注:需
- 判断Java 对象实例是否死亡
- 第十一周项目2
- rabbitmq整合spring
- [Java面试四]Strust2总结及在面试中的一些问题
- Eclipse 中web项目报 target runtime apache tomcat XX.XX is not defined.
- 应对新挑战,动态安全技术为“互联网+工会”保驾护航
- 大视野,大续航,360 N6 Pro要搞大事情
- “+AI”而非“AI+”,海尔人工智能如何赋能智慧家庭?
- 保持python程序后台运行的简单方法
- Okhttp3