问答题
如下所示的有向图,回答下面问题:
(1)该图是强连通的吗?若不是,给出强连通分量。
(2)请给出图的邻接矩阵和邻接表表示。
您可能感兴趣的试卷
你可能感兴趣的试题
1.问答题
已知有向图如下所示,请写出该图所有的拓扑序列。
4.问答题
写出下图中全部可能的拓扑排序序列。
7.判断题图的生成树是惟一的。
8.判断题从源点到终点的最短路径是唯一的。
9.判断题AOV网是一个带权的有向图。
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新试题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
数据元素在计算机的存储映像包括()
题型:多项选择题
则该队列中元素个数为()
题型:单项选择题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
题型:问答题
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
题型:单项选择题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题