有环图也能进行拓扑排序()
A.对
B.错
正确答案是 B
拓扑排序将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv,在最后的排序结果中,顶点u总是在顶点v的前面。一个有向图能被拓扑排序的充要条件就是它是一个有向无环图。
有向无环图才能拓扑排序。
请写出以下代码执行输出:(构造函数、静态块执行顺序)
使用js实现数组的冒泡排序
用一条线(可以是折线)分割多边形为面积相等的两部分
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
有向无环图才能拓扑排序。