链式前向星优点是什么
时间: 2024-05-23 15:07:48 浏览: 223
链式前向星-最大流DInic算法(链式前向星)
链式前向星是一种图存储结构,它的主要优点包括以下几点:
1. 省空间:相比于邻接表,链式前向星只需要存储每个边的信息一次,而不是存储两次,因此能够节省空间。
2. 快速遍历:链式前向星的遍历速度比邻接表快,因为它的链式结构可以更快地访问到指定的节点和边。
3. 方便修改:链式前向星的插入和删除操作比邻接表更方便快捷,因为只需要修改每个边的指针即可完成操作。
阅读全文