一个求有向图路径表达式的算法NNRA

来源 :吉林大学学报:信息科学版 | 被引量 : 0次 | 上传用户:aq13
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任意程序流程图可抽象为一个有向图,求出有向图的路径表达式,就可知道其对应的程序流程图中所有可能的路径。本文将给出一个算法NNRA,它对任意有向图C,通过节点删去法(Nodc by Node Remove)求出G的路径表达式。
其他文献
采用初等变换的方法证明了矩阵方程AXB=C解存在的充要条件,并在解存在时给出了具体的解法。
目的 探讨瑞易宁与格华止联合治疗2型糖尿病,比较单用瑞易宁或格华止与联合使用2种药物对改善患者自身胰岛β细胞功能、降低胰岛素抵抗的效果。方法用Homa模型的胰岛素敏感指
在定性分析的基础上,运用模糊综合评判原理,求出J省各地区电信与经济发展水平的相对适应度。编制了一整套计算机程序,以便使邮电投资决策部门在任何时期均可对各地区的电信与
用几何方法给出了角形域Ω不含有特征角形域Ω0内时,波动方程Utt=c^2Uxx边值问题解的表达式。该方法直观,简捷,明了。
德昂族种茶历史悠久,人称"古老的茶农",至今在一些村寨周围还可以看到已有数百年树龄的老茶树.德昂人非常自豪地说,很久很久以前,我们种的是"金茶"、"银茶",闪闪发光.的确,史
降低CELP(码激励线性预测)编码器运算量是语声编码器领域的一个研究热点。本文研究了一种用DFT(离散傅里叶变换)简化CELP编码中最佳激励选择的搜索过程,即利用变换域法简化卷
2004年11月28日,由大理白族自治州人民政府主办的沙溪复兴工程庆典在寺登古街举行.一大早,成千上万的各族群众就顶着寒风从四乡八寨向寺登街涌来,人群挤满了街巷、路口,白族
由于光纤通信具有通信容量大、传送信息质量高、传输距离远、性能稳定、防电磁干扰、抗腐蚀能力强等优点,而得到了人们的青睐。特别在近十年里,随着人们对带宽业务的不断需求
阐述了非电半秒延期雷管分段延时起爆在隧洞爆破施工中的成功应用,为今后小断面快速掘进提供了经验。
介绍了一种光学标记读入机(OMR)系统的设计,内容包括:红外测量头、传感器接口通道,OMR处理机的设计,读表操作以及预处理机软件等。该系统的电路部分已成功地应用于J校教务处各种表格的处理,误码率在0.2%以下。