保存帖子
发现
索引
热门
陶片放逐
关于
求助数据结构
板块
学术版
楼主
Undead2008
当前回复
12
已保存回复
12
发布时间
2022/11/5 12:32
上次更新
2023/10/27 04:14:10
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助数据结构
Undead2008
楼主
2022/11/5 12:32
本人菜狗,没学过多少数据结构
请问有哪些数据结构能够在有向图中支持下面的操作:
在第
u
u
u
个节点和第
v
v
v
个节点之间连有向边。
查询是否存在一条路径使得从
u
u
u
节点能够到达
v
v
v
节点。
目前的思路可能是并查集,但是不知道该如何实现。
2022/11/5 12:32
加载中...