程序结构的有向图表示及其圈复杂度分析  

作　　者：刘予飞[1] 徐顼[2] 田双亮[1] 

机构地区：[1]西北民族大学计算机科学与信息工程学院 [2]兰州交通大学信息与电气工程学院,兰州730070

出　　处：《科技资讯》2007年第2期56-,58,共2页Science & Technology Information

摘　　要：本文将图论中的有向图应用于程序结构中,并结合程序流程图,得到程序流图。用圈复杂度,对具体实例进行复杂度分析,为软件测试提供了很好的度量准则。这种方法不仅能改善程序模块的质量,还有助于软件整体质量的提高。

关 键 词：有向图 圈复杂度 程序复杂度 

分 类 号：O157.6[理学—数学]