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
不需要写代码，只需要写算法，感谢！
设计一种O(V+E)的算法来将给定的一个图的邻接链表中包含的顶点按由小到大的顺序排列。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
悬赏问题
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料