单项选择题
在用邻接表表示图时,拓扑排序算法时间复杂度为()。
A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n)
单项选择题 无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()
多项选择题 下面结构中最适于表示稀疏无向图的是(),适于表示稀疏有向图的是()
单项选择题 广义表(a,(b,c),d,e)的表头为()