DFS(深度搜索)
最近学习了DFS还有BFS,刚刚接触,用的还不是很熟练,用一篇博客来记录一下加深自己的印象。自己对于DFS算法的认识:就像在隧道中开灯一样,随意走,一直走到那个点的任何一条路灯都亮了,再返回到上一个点寻找,一直到所有的灯都亮#include<stdio.h>#include<string.h>//后续需要清空数组#include<stdlib.h>int a[100][100];//表示两个点之间是否有边int visited[100],ans[100],p;
原创
2021-02-22 20:22:34 ·
121 阅读 ·
0 评论