图算法

图算法（graph algorithms），理学-计算机科学技术-计算机科学理论-算法-图算法，利用特制的线条算图求得答案的一种简便的计算方法。图（graph）是一种非常重要的数据结构，常记为，式中为顶点集；为边集。通常用邻接表或者邻接矩阵来表示。由于图的表达能力广泛，很多的实际问题可以转化为图上的计算问题，而图算法就是解决图上计算问题的算法，通常与图论（graph theory）紧密相关。图算法的时间和空间复杂性分析通常使用两个参数，即顶点数量和边的数量，而不像一般的算法通常使用一个参数，也即输入长度。图算法有很多种，比如按照问题划分，有深度优先搜索算法、广度优先搜索算法，最短路径算法等；按照数据的动态性划分，有静态图算法和动态图算法；按照求解的精度划分，有精确图算法和近似图算法。