中图分类号：TP311 文献标识码：A 文章编号：1007-9416（2016）02-0000-00
图论算法从上世纪开始逐步走入人们的视野，我们经常用它来求解实际问题，在数学建模的求解过程中也经常应用，它提供了一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。图论应用十分广泛，它在计算机、控制论、信息论、科学管理等各个领域有着广泛应用。在实际生活、生产和科学研究中，有很多问题可以用图论的方法来解决。图可以很直观的反应庞大复杂的工程系统和管理问题，给我们解决问题带来了极大方便。
白盒测试是软件测试体系中一个分支，测试关注对象是一行行可见代码，其关注被测函数的功能表现，要关注到什么程度，在不同的测试实践与测试工具中要求各不同。白盒测试的目的是通过检查软件内部的逻辑结构，对软件中的逻辑路径进行覆盖测试；在程序不同地方设立检查点，检查程序的状态，以确定实际运行状态与预期状态是否一致。它的特点则是依据软件设计说明书进行测试、对程序内部细节的严密检验、针对特定条件设计测试用例、对软件的逻辑路径进行覆盖测试。
白盒测试设计测试用例方法很多，主要有语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖、路径覆盖以及基本路径法，为验证图论在白盒测试中的应用，我们将以C语言编写的一段程序代码来验证。
在实践中，测试工作要覆盖所有路径是不现实的，基于图论算法的基本路径测试可通过分析构造的复杂性，遍历可执行路径集合，从而设计测试用例，化简了测试过程，使测试工作越来越高效，可以在实践中予以采纳使用。
参考文献
[1]杜庆峰，李娜.白盒测试基路径算法[D].计算机工程，2009年8月第15期100-102.
[2]仝海燕，吕洪善，贾爽.白盒测试之基本路径测试技术探析[D].重庆工商大学学报，2014年01期.
[3]张薇.带参数约束的组合测试用例生成研究[D].安徽大学，2012
收稿日期：2015-12-23
作者简介：冯潭秋（1980—）女，四川乐山人，工程师，研究方向：计算机应用，测控技术。