图与图算法在实际中的应用

很多实际问题可以抽象为图和图上的计算问题，例如：

• 互联网和移动电话网的路由（几乎每个人每天都在用）
• 集成电路（IC，和印刷电路板）的设计和布线；
• 运输和物流中的各种规划安排问题；
• 工程项目的计划安排；

1. 图算法

图算法的复杂度非常关键，因为需要处理用它们处理的问题规模一般都非常大，低效的算法根本无法处理具有一定规模的问题实例。

此外，由于图结构的复杂情况，这些算法中常常需要用到一些基本的数据结构，如：

• 栈；
• 队列；
• 优先队列；