一类图形问题的求解

从有实际应用背景的问题出发，提出了一种求解一类图形中结点路径长度的方法。该方法利用层次结构的特点，将图的计算递归转换为图的构造递归，用非递归程序来求解，在构造图的同时完成的计算，并在ＰｏｗｅｒＢｕｉｌｄｅｒ上予以实现，最后对算法作出了分析和评价。