狗家面经

fxrcode 发表于 2019-1-5 11:56
同问第三题，可以给一个例子吗

其实比较晕...... 看看有没有别人也遇到这个题吧,描述起来怪麻烦的......

楼主，第四题assume图是connected的吗？那就是查看图中有没有cycle？图是用adjacency list表示吗？

Self_Learner 发表于 2019-1-8 13:32
楼主，第四题assume图是connected的吗？那就是查看图中有没有cycle？图是用adjacency list表示吗？

嗯是的,就是写个算法检查有没有cycle. 可以认为是用list表示的.

zouyan 发表于 2019-1-9 00:31
嗯是的,就是写个算法检查有没有cycle. 可以认为是用list表示的.

好的～ 谢谢楼主～