摘要： 给出了一个基于Hopcroft-Tarjan平面图判定算法的平面图嵌入算法，并具体实现了该算法。与其它基于Hopcroft-Tarjian平面图判定算法的嵌入算法的实现方法相比，该方法更容易实现，并且判定和嵌入同时完成。

关键词: 图, 平面图, 算法, 嵌入算法

Abstract: This paper describes an embedding algorithm for planar graphs based on the Hopcroft-Tarjan Planarity Testing algorithm. Comparing to other embedding algorithms, the proposed algorithm is easy to be implemented , planarity testing and embedding are finished at the same time.

中图分类号: 

• TP391.41