/*
* 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,烟台大学计算机学院