登录
  • #刷题
  • #树/链表/图

请教大家一道关于邻接链表的算法题

milkkkmillkk
730
5
设计一种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

不知道有没有大佬有思路的?感谢!
5条回复
热度排序

发表回复