Series-parallel图的Δ-SP算法的实现 |
| |
引用本文: | 窦明晖,李玲青,黄竞伟. Series-parallel图的Δ-SP算法的实现[J]. 计算机工程, 2002, 28(3): 92-93 |
| |
作者姓名: | 窦明晖 李玲青 黄竞伟 |
| |
作者单位: | 武汉大学计算机学院,武汉,430072 |
| |
摘 要: | 讨论了series-parallel图和它的二叉分解树,对S-P图的Δ-SP画法进行了详细的描述,给出了该算法的实现过程,并且对S-P图的分解树建树算法进行了改进。最后,通过一个具体实例尝示了该画法的结果。
|
关 键 词: | Series-parallel图 二叉分解树 Δ-SP画法 Δ-SP算法 数据结构 |
文章编号: | 1000-3428(2002)03-0092-02 |
修稿时间: | 2001-05-28 |
Δ-SP Drawing Algorithm of Series-parallel Digraph |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|