在用邻接表表示图时,拓扑排序算法时间复杂度为()
A.O(n)
B.O(n+e)
C.O(n*n)
D.O(n*n*n)
正确答案是 B
增设一个存储入度的数组,一个用以组织入度为0的节点的栈S,则每个节点都需要入栈一次,一共n次,每个节点入度减1的操作一共e次,因此为O(n+e)
用邻接表和用数组不一样, 用数组好像是C
类似深度优先和广度优先,同时结合了入度的变化。
请写出以下代码执行输出:(构造函数、静态块执行顺序)
叉树前序遍历的递归和非递归实现?
基于TCP协议建立连接和结束连接的过程
用一条线(可以是折线)分割多边形为面积相等的两部分
用邻接表和用数组不一样, 用数组好像是C
类似深度优先和广度优先,同时结合了入度的变化。