[图] 找两顶点之间的路径长度为k的简单路径

您所在的位置:网站首页 数据结构严蔚敏版本 [图] 找两顶点之间的路径长度为k的简单路径

[图] 找两顶点之间的路径长度为k的简单路径

2024-07-10 16:49| 来源: 网络整理| 查看: 265

题目来源:严蔚敏《数据结构》C语言版本习题册 7.27改编–>有向图

【题目】7.27原题:https://blog.csdn.net/summer_dew/article/details/83025283 【题目】7.27的扩展 采用邻接表存储结构,编写一个判别有向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法(一条路径为简单路径指的是其顶点序列中不含有重现的顶点)。

【结果】 在这里插入图片描述

【答案】

/*---------------------------------------------------------------- |7.27 无向图中任意给定两个顶点之间是否存在一条长度为k的简单路径 | ----------------------------------------------------------------*/ // int visit[MAXSIZE]; 前面定义了 int nodeNum=0


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3