用C++写一段dfs代码

#include <stdio.h>void dfs(int start, int end)
{
printf("从%d开始搜索\n", start);
// 标记起点
int visited[end + 1];
for (int i = 0; i < end + 1; i++)
{
visited[i] = 0;
}
visited[start] = 1; // 搜索路径
int cur = start;
while (cur != end)
{
// 遍历 cur 的所有邻接点
for (int i = 1; i <= end; i++)
{
// 若未被访问，则访问
if (visited[i] == 0)
{
printf("从%d到%d\n", cur, i);
visited[i] = 1;
cur = i;
break;
}
}
}
printf("搜索结束\n");
}int main()
{
int start, end;
printf("请输入起点和终点：\n");
scanf("%d%d", &start, &end);
dfs(start, end);
return 0;
}