|
|||||
|
|
| Series-parallel图的△-SP算法的实现 | |
| 引用本文： | 窦明晖,李玲青,黄竞伟.Series-parallel图的△-SP算法的实现[J].计算机工程,2002(3). |
| 作者姓名： | 窦明晖 李玲青 黄竞伟 |
| 作者单位： | 武汉大学计算机学院 武汉430072 (窦明晖，李玲青)，武汉大学计算机学院 武汉430072(黄竞伟) |
| 摘 要： | 讨论了图和它的二叉分解树,对图的△画法进行了详细的描述,给出了该算法的实现过程,并且对图的分解series-parallelS-P-SPS-P树建树算法进行了改进。最后,通过一个具体实例演示了该画法的结果。 |
| 关 键 词： | Series-parallel图 二叉分解树 △-SP画法 |
| 本文献已被 CNKI 等数据库收录！ | |