摘要
针对图像组合系统中所用无环有向图的特殊的搜索要求,提出了有别于DFS和BFS及它们的简单嵌套、组合的算法,利用了DFS、DFS直接回溯等功能,实现了一个特殊的图搜索算法。
To meet the special search requirements of directed acyclic graph used in the portrait composition system,a special graph search algorithm was presented.The algorithm utilizes depth-first search(DFS) and the direct backtracking function of DFS and can realize directed acyclic graphs,which is distinct from the breadth-first search(BFS),DFS or their simple combination.
出处
《福建工程学院学报》
CAS
2011年第1期92-94,共3页
Journal of Fujian University of Technology
关键词
无环有向图
搜索算法
DFS
直接回溯
directed acyclic graph
search algorithm
depth-first search(DFS)
direct backtracking