单项选择题
对图进行深度优先搜索遍历,需要借助的数据结构为()。
A.栈B.队列C.线索二叉树D.广义表
单项选择题 在下图中,从顶点A出发进行深度优先遍历可得到的序列是()。
单项选择题 设G是一个非连通的无向图,共有10条边,则该图至少有()个顶点。
单项选择题 设有n个顶点e条边的无向图,采用邻接矩阵作为物理结构,则删除与某顶点Vi关联的所有边算法的时间复杂度为()。