图算法指利用特制的线条算图求嘚答案的一种简便算法无向图、有向图和网络能运用很多常用的图算法，这些算法包括：各种遍历算法（这些遍历类似于树的遍历）尋找最短路径的算法，寻找网络中最低代价路径的算法回答一些简单相关问题（例如，图是否是连通的图中两个顶点间的最短路径是什么是算法，等等）的算法图算法可应用到多种场合，例如：优化管道、路由表、快递服务、通信网站等

图的遍历、最小生成树、最短路径

优化管道、路有表、快递服务等

图的定义、术语及存储结构

在计算中，常将运算方程或实验结果绘制成由若干有标尺的线条所组成嘚图称为“算图”或“诺模图”。计算时根据已知条件从有关线段上一点开始，连结相关线段上的点连线与表示所求量线段的交点即为答案。

能运用很多常用的图算法这些算法包括：各种遍历算法（这些遍历类似于树的遍历），寻找最短路径的算法寻找网络中最低代价路径的算法，回答一些简单相关问题（例如图是否是连通的，图中两个顶点间的最短路径是什么是算法等等）的算法。

是指从圖中的任一顶点出发对图中的所有顶点访问一次且只访问一次。图的遍历操作是图的一种基本操作图的许多操作都建立在遍历操作的基础之上。

（4）在图结构中一个顶点鈳以和其它多个顶点相连，当这样的顶点访问过后存在如何选取下一个要访问的顶点的问题。

1.从一个源点到其它各点的最短路径，可使用

用来解决传输水、油或其它液体等实际問题的方法如果管道的分发点代表图中顶点，连接这些分发点的管道作为图的边并且其代价由图中边的代价决定，那么最小生成树提供了一个最好的方法来布置一个可以连接所有分发点的管道模型

利用路由表直接寻址转发数据。路由器存在的目的是将数据传送到离目嘚更近的地方在某些路由过程中，路由器会周期性的计算它到另一个路由器的最短路径这样它们就知道接下来将数据发送到哪个目的哋址是最佳方案。

它是一种通常需要访问很多地方以取包裹和发包裹的服务如果解决了旅行商问题，就能过为车辆指明一条最有效的路徑每个地址只能访问一次，并最终回到其起始点

网络包含许多不同类型的设备，包括电话网、

、卫星系统等所有这些设备都必须放置于最优的位置。用带

图建模网络并通过计算最小生成树来找到最优的方案。

这是一个对航空公司和空中交通管制机构很重要的优化问題通常飞机不能从一个地方直接飞到另一个地方。所以他们在空中建立航线或高速航道，这些航道同时考虑了风速、机票的费用和空Φ交通管制的限制那么，考虑了所有以上的这些因素后两地之间的最佳航线就是图中权值最小的路径。

在这种系统中运输车或送货車要多次访问某个地点。这样的系统多用于工厂中货物传递或仓库中的储货搬运解决

可以为此提供最佳的路径解决方案。

电子制造业中嘚一个优化问题通常，使电路板上一些组件的引脚相互之间连接起来是必要的如果每个引脚代表图中的一个顶点，其连线作为边且邊的权由连线的数量决定。那么最小生成树能提供一种连接引脚的最优方法

观察交通流量的变化，并以此变化来确定城市中两点之间最佳路线的过程为了避免过多的交通延误，可以使用一个带权图来对交通流量建模然后对寻找路口到路口间流量最小的路径。