特殊图算法

特殊图算法（special graph algorithm），理学-计算机科学技术-计算机科学理论-算法-图算法，专门为一些特殊的图类（graph class）设计的算法。特殊图算法是指在某种特殊类型图上的计算问题的算法。最常被考虑的特殊类型图包括：树状图、平面图（见平面图算法）、二分图、树宽限制的图（见树分解）、度数限制的图等。某些计算问题在一般图上比较难求解，但在一些特殊类型图上会变得容易求解。例如，最小点覆盖问题（见最小顶点覆盖算法）在一般图上是NP完全的，而在二分图上却是多项式可解的。