采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

一个图有多个不相通子图，也可以采用广度优先的遍历算法（） 一个有向无环图的拓扑排序序列（ ）是唯一的。 拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？ 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（ ）。 中国大学MOOC: 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。 图的深度优先遍历算法不适合有向图。 若一个图中包含有k个连通分量,若按照深度优先搜索的方法访问所有顶点,则必须调用次深度优先搜索遍历的算法 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。 根据连通图的深度优先搜索的基本思想,如题图所示的连通图的一个广度优先搜索的结果序列是_________ 16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列。 图的广度优先搜索算法通常采用非递归算法求解。( ) 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图 用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个二叉表。 在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在深度优先搜索中，新扩展出的子代节点应该放在OPEN表的____ 有向图的遍历不可采用广度优先搜索方法 图的深度优先搜索序列和广度优先搜索序列不是惟一的