图的深度优先搜索(DFS)——C语言版

DFS是图遍历的另一种方式,类似于树的先根遍历。 DFS过程大概思想为:假设从顶点1开始访问,寻找与1有关系的点,2,3,4,按照程序规定的顺序, 先访问2,再寻找与2有关的顶点6......以此类推,访问完全部顶点。DFS分为递归与非递归两种方式。 代码如下: /**递归方式深度搜寻**/ void ArrayGraph_DFS_1(ArrayGraph *G,int n,int a,bool
相关文章
相关标签/搜索