设图G有n个顶点和e条边,以邻接表作存储结构时,进行深度优先搜索遍历的时间复杂度为____;以邻接矩阵作存储结构时,进行广度优先搜索遍历的时间复杂度为____。
查看答案
对用邻接矩阵表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,对用 邻接表表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为____,图的深度优先或广度优先搜索遍历的空间复杂度为____。
n个顶点的弱连通有向图G,最多有____条边,最少有____ 条边。
在n个顶点、e条边的连通图中,连通分量个数____。
任何____的有向图,其所有结点都可以排在一个拓扑序列中。拓扑排序的方法是先从图中选一个____为0的结点且输出,然后从图中删除此结点及其____ 。反复执行,直至所有结点都输出为止。
微信支付 
支付宝支付