一类图形问题的求解

摘要

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