平面图算法

（理学 | 计算机科学技术）

平面图算法（planar graph algorithm），理学-计算机科学技术-计算机科学理论-算法-图算法，专门为平面图设计的算法。平面图算法泛指平面图上的各种计算问题的算法，如平面图上的着色问题的算法，平面图上的最短路径问题的算法等。平面图算法是特殊图算法中研究最多的一类。平面图算法不同于平面性算法，后者是指判定一个图是否为平面图的算法。