首页 / 百科 / 内容详情 设图G采用邻接表存储,则拓扑排序算法的时间复杂度是()。 2022-05-10 1次阅读 邻接 复杂度 拓扑 设图G采用邻接表存储,则拓扑排序算法的时间复杂度是()。 A.O(n)B.O(n e)C.O(n2)D.O(n*e)正确答案:B 设有向无环图G中的有向边集合E={〈1,2〉,〈2,3〉,〈3,4〉,〈1,4〉},则下列属于该有向图G的一种拓扑排序序列的是()。 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。 猜你喜欢 图的邻接矩阵表示图中()的关联关系。 已知一个图的邻接矩阵表示,删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。 存储无向图的邻接矩阵是对称的,故只存储邻接矩阵的下(或上)三角部分即可。 在设有防震或对安静要求较高的房间的上下和邻接房间内,不得设置水泵。 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。