摘要： 讨论了图和它的二叉分解树,对图的△画法进行了详细的描述,给出了该算法的实现过程,并且对图的分解series-parallelS-P-SPS-P树建树算法进行了改进。最后,通过一个具体实例演示了该画法的结果。

关键词: Series-parallel图, 二叉分解树, △-SP画法

Abstract: We discuss the series-parallel digraph and its binary decomposition tree, describe the -SP drawing in detail, give the procedure of realizing this algorithm. On this base, we concisely introduce the S-P digraph, and modify the method of building up the binary decomposition tree. At last, we display the result by a illustration.

中图分类号: 

• TP391.4