- #刷题
- #树/链表/图
请教大家一道关于邻接链表的算法题

7305
设计一种O(V+E)的算法来将给定的一个图的邻接链表中包含的顶点(vertax)按由小到大的顺序排列。
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
不知道有没有大佬有思路的?感谢!
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
不知道有没有大佬有思路的?感谢!
5条回复
热度排序