题 目: 判别图中两个顶点之间的简单路径的程序设计
初始条件:
(1) 采用邻接表作为存储结构。
(2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。
(3)
- 资源大小:16 K
- 上传时间:
2016-08-01
- 上传用户:newyearday
- 资源积分:2 下载积分
- 标 签:
判别
路径
程序设计
存储结构
资 源 简 介
题 目: 判别图中两个顶点之间的简单路径的程序设计
初始条件:
(1) 采用邻接表作为存储结构。
(2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。
(3) 测试用例自己设计。