首页 > 试题广场 >

有向路径检查

[编程题]有向路径检查
  • 热度指数:18787 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

已知图中的两个结点的指针DirectedGraphNode* a和DirectedGraphNode* b(请不要在意数据类型,图是有向图),判断两点间是否存在一条路径并返回bool值,代表是否存在(a到b或b到a)。


说明:本题目包含复杂数据结构UndirectedGraphNode,点此查看相关信息

这道题你会答吗?花几分钟告诉大家答案吧!