想知道是否有这样一种算法比如说我有这样的一些输入:a->b,a->c,b->d,d->a,.等等有许多这样的输入,有没有

想知道是否有这样一种算法
比如说我有这样的一些输入:
a->b,
a->c,
b->d,
d->a,
.等等
有许多这样的输入,有没有什么算法可以找出一个循环出来的?这个例子比如说找出a->b->d->a.
广州爱尚32 1年前 已收到1个回答 举报

gg_虫子 幼苗

共回答了16个问题采纳率:93.8% 举报

就是一个寻找环的算法.可以用dfs.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.606 s. - webmaster@yulucn.com