网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
填空题
判定一个有向图是否存在回路,可以利用()。
参考答案
参考解析
解析:
暂无解析
更多 “填空题判定一个有向图是否存在回路,可以利用()。” 相关考题
考题
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。A.中序遍历B.先序遍历C.后序遍历D.按层次遍历
考题
多选题绘制网络图应遵循的原则是( )。A网络图是有向、有序的,从左至右,不能出现回路B两个节点之间只能出现一个活动C如果若干活动有一个共同的开始和完工活动,并交由一个单位去完成,可以集中成一个活动,并以最长的时间作为该活动的历时估算D网络图是有向、有序的,从左至右,可以出现回路E两个节点之间存在多个活动
考题
问答题对于一个有向图,不用拓扑排序,如何判定图中是否存在环?
热门标签
最新试卷