void DFS(string node, bool[] vis, int[] array, int j)
{
vis[j] = true;
Console.WriteLine(node + "----");
for (int i = 0; i < array.Length; i++)
{
if (vis[i] != true && array[i] != 1)
{
DFS(node, vis, array, i);
}
}
我本来不太会c#,但是老师说自学,我这段不太明白,想请教一下,谢谢
深搜,就是递归找结点,如果向下有结点,就继续访问,直到访问不到结点位置。
有一棵树
A 有没有结点 有 B入栈
B有没有结点 有 D入栈
D有没有结点 没有 D出栈
B有没有结点 没有 B出栈
A有没有结点 有 C 入栈
C有没有结点 有 E 入栈
E有没有结点 没有 E出栈
C有没有结点 没有 C出栈
A有没有结点 没有 A出栈
您好,我是有问必答小助手,您的问题已经有小伙伴解答了,您看下是否解决,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632