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 阅读(1659) 评论(0) 推荐(0)