阅读背景:

第十一周 项目二 操作用邻接表存储的图_aaaax11_11的博客

来源:互联网 
/*       
* Copyright(c) 2017,烟台大学计算机学院       
* All rights reserved.       
* 文件名称:axiao11.cpp       
* 作    者:李潇      
* 完成日期:2017 年 11 月 9 日       
* 版 本 号:v1.0       
*       
*  假设图G采用邻接表存储,分别设计实现以下要求的算法: 
  (1)输出出图G中每个顶点的出度; 
  (2)求出图G中出度最大的一个顶点,输出该顶点编号; 
  (3)计算图G中出度为0的顶点数; 
  (4)判断图G中是否存在边<i,j>。 
  提示:(1)分别设计函数实现算法;(2)不要全部实现完再测试,而是实现一个,测试一个;(3)请利用图算法库;(4)若将本项目中图G的存储结构改为邻接矩阵,相关操作又如何实现? 
     利用下图作为测试用图,输出结果。/*       
* Copyright(c) 2017,烟台大学计算机学院       



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: