会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tomorrow
博客园
首页
新随笔
联系
订阅
管理
2019年11月25日
基于邻接表的长度为k的简单路径的求解
摘要: 描述 一个连通图采用邻接表作为存储结构。设计一个算法,判断无向图中任意给定的两点是否存在一条长度为k的简单路径。 输入 多组数据,每组m+3数据行。第一行有两个数字n,m和k,代表有n个顶点,m条边和长度k。第二行有n个字符,代表n个顶点的编号。第三行到第m+2行每行有两个字符h和p,代表边依附的两
阅读全文
posted @ 2019-11-25 09:02 Tomorrow1126
阅读(1435)
评论(0)
推荐(0)
编辑
公告