以下哪些算法可以检测一个有向图中是否存在环( )
A.深度优先遍历
B.广度优先遍历
C.拓扑排序
D.关键路径算法
正确答案是 AC
简单说一下算法步骤,为什么选DFS和拓扑排序:
DFS的时候,如果要访问的元素已经访问过,它在当前的栈内还没出栈,那么就是有环。BFS不行是因为可能有多个节点指向该节点,不一定是因为有环。
拓扑排序会循环执行以下两步:(1) 选择一个入度为0的顶点,输出(2) 从图中删除此顶点以及所有的出边
循环结束后,若输出的顶点数小于网中的顶点数,则说明有回路
帖子还没人回复快来抢沙发
请写出以下代码执行输出:(构造函数、静态块执行顺序)
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
什么是 Cookie?它的作用是什么?
解释一下TCP的滑动窗口。
帖子还没人回复快来抢沙发