操作用邻接表存储的图
本次实践将对用邻接表存储的图进行按要求操作,运用起所建立的图的算法库。本次实践所用到的算法库点击此处参考。(编译环境:VC++6.0)
本次实践的具体要求如下:
假设图G采用邻接表存储,分别设计实现以下要求的算法:
(1)输出出图G中每个顶点的出度;
(2)求出图G中出度最大的一个顶点,输出该顶点编号;
(3)计算图G中出度为0的顶点数;
(4)判断图G中是否存在边 <i,j> 。
利用下图作为测试用图,输出结果。
(1)输出出图G中每个顶点的出度;
(2)求出图G中出度最大的一个顶点,输出该顶点编号;
(3)计算图G中出度为0的顶点数;
(4)判断图G中是否存在边 <i,j> 。
利用下图作为测试用图,输出结果。
实现源代码如下: