项目 4 - 利用遍历思想求解图问题

/*  
  
*Copyright (c) 2016,烟台大学计算机学院 
*All right reserved.  
  
*文件名称:test.cpp  
  
*作者:杨天瑞  
  
*完成日期:2016年11月24日  
  
*版本号:v1.6.1
    
*  
  
*  问题描述:【1】假设图G采用邻接表存储,设计一个算法,判断顶点u到v是否有简单路径。

             【2】假设图G采用邻接表存储,设计一个算法输出图G中从顶点u到v的一条简单路径(假设图G中从顶点u到v至少有一条简单路径)。

             【3】输出从顶点u到v的所有简单路径。

             【4】输出图G中从顶点u到v的长度为s的所有简单路径。

             


*  程序输入:无。
  
*  程序输出:路径。  
  

*/


tutu.h:

#ifndef GRAPH_H_INCLUDED
#define GRAPH_H_INCLUDED

#define MAXV 100                //最大顶点个数
#define INF 32767       //INF表示
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值