编程的萌新 发表于 2020-6-14 23:57:38

判断图任意两个顶点是否有路径

2、对于一个有n个顶点（从1到n进行标注）的有向图，采用邻接表表示，请判断任意两个顶点i和j之间是否有路径存在？如果有，请输出该路径。

小甲鱼的铁粉 发表于 2020-6-15 09:31:58

有点懵

java2python 发表于 2020-6-15 12:17:09

采用邻接表表示
就是每两个顶点之间，如果有连接，那么在邻接表中，就有这么一条：
开始顶点，目标顶点，连接信息。。。给定两个顶点，你就在邻接表里找有没有这样的记录？
页: [1]
查看完整版本: 判断图任意两个顶点是否有路径