第十二周项目二- 操作用邻接表存储的图

本文介绍如何利用邻接表存储图,并展示了从邻接矩阵到邻接表的转换。提供了包括数组到邻接矩阵、邻接矩阵到邻接表的构造函数,以及输出邻接矩阵和邻接表的函数。最后,文章给出了运行结果并总结了利用算法库解决图相关问题的知识点。
摘要由CSDN通过智能技术生成

问题:

/*    
* Copyright (c)2016,烟台大学计算机与控制工程学院    
* All rights reserved.    
* 文件名称:项目2.cpp    
* 作    者:秦绪龙    
* 完成日期:2016年11月17日    
* 版 本 号:v1.0     
*问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: 
  (1)输出出图G中每个顶点的出度; 
  (2)求出图G中出度最大的一个顶点,输出该顶点编号; 
  (3)计算图G中出度为0的顶点数; 
  (4)判断图G中是否存在边<i,j>。 
  
*输入描述:无    
*程序输出:测试数据    
*/   

利用下图作为测试图,输出结果。



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值