V代表点,E代表边。
例如一个邻接链表原先是:
1: 4->3
2: 3->1->4
3: 4->2
4: 1
用完这个算法就变成:
1: 3->4
2: 1->3->4
3: 2->4
4: 1
不需要写代码,只需要写算法,感谢!
https://blog.csdn.net/yjw123456/article/details/90380046
你的意思是每个节点的邻接节点按大小排序?那你对每个节点来一次计数排序就行了,计数排序复杂度o(n),总复杂度O(E)
我感觉你并不是这个意思,不然这就是一个简单的排序,连图的知识都用不上,希望你说清楚