数据结构面试题
·
1.如何判断图有环
对于无向图，
1）深度优先遍历，如果有节点被遍历了两次，就说明有环
2）去掉度<=1的节点以及他的指针，如果最后还存在节点，则说明有环
对于有向图，
1）深度优先遍历，如果有节点被遍历了两次，就说明有环
2）拓扑排序
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
1
0- 0
已为社区贡献2条内容
所有评论(0)