平面性算法（關于平面性算法介紹）

大家好,笑笑來為大家解答以上的問題。平面性算法，關于平面性算法介紹這個很多人還不知道,現在讓我們一起來看看吧！

1、 平面性算法(planarity algorithm)是圖論中的一種重要算法，是指判定一個給定圖是否為可平面圖，并且求出它的一個平面嵌入(若是可平面圖)在計算機上可以實現的方法。

2、第一個平面性算法是由奧斯蘭德爾(Auslander，L.)和帕特爾(Parter，S.V.)于20世紀60年代初給出的。

3、之后，出現了有數十種之多的算法。

4、直到1974年，由候波科勞(Hopcroft，J.)和塔爾金(Tarjan，R.)建立了第一個線性時間的算法，即對很大的圖這個算法所需的計算時間以圖的頂點數的一個線性函數為上界?。

關于平面性算法到此分享完畢，希望能幫助到您。