深度优先搜索算法的研究与应用  

Research and Application of Deep First Search Algorithm

作　　者：向晓婷 XIANG Xiaoting(Department of Information Engineering,Guiyang Institute of Information Technology,Guiyang,Guizhou 550025,China)

机构地区：[1]贵阳信息科技学院信息工程系,贵州贵阳550025

出　　处：《自动化应用》2024年第9期1-3,7,共4页Automation Application

摘　　要：作为数据结构中的核心算法之一,深度优先搜索算法可用来解决课程安排和工程进度问题,以及判断图中是否有环等连通性检查,但这些案例相对复杂。对于计算机低年级学生,案例虽然有实践意义但不便于理解,因此,针对该情况展开了研究。首先介绍深度优先搜索算法,然后引入兔子吃草作为案例,并对算法进行建模,最后用UML技术和面向对象Java语言进行实践。提供的案例可帮助计算机专业的学生理解深度优先搜索算法,也可为在计算机工程与应用领域的科技者提供一定参考。As one of the core algorithms in data structures,the deep first search algorithm can be used to solve the problems of course scheduling and engineering progress,as well as to determine whether there are rings or other connectivity checks in the graph.However,these cases are relatively complex,and although they have practical significance,they are not easy to understand for younger computer students.Therefore,research has been conducted to address this situation.The paper first introduces the deep first search algorithm,then introduces the case of rabbits eating grass and models the algorithm.Finally,it is practiced using UML technology and object-oriented Java language.The provided cases can help computer science students understand depth first search algorithms and also provide certain reference for technology professionals in the field of computer engineering and applications.

关 键 词：数据结构 深度优先搜索 计算机工程 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]