求助数据结构
  • 板块学术版
  • 楼主Undead2008
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/11/5 12:32
  • 上次更新2023/10/27 04:14:10
查看原帖
求助数据结构
578628
Undead2008楼主2022/11/5 12:32

本人菜狗,没学过多少数据结构

请问有哪些数据结构能够在有向图中支持下面的操作:

  • 在第 uu 个节点和第 vv 个节点之间连有向边。
  • 查询是否存在一条路径使得从 uu 节点能够到达 vv 节点。

目前的思路可能是并查集,但是不知道该如何实现。

2022/11/5 12:32
加载中...