qq_52979767 2021-06-07 09:00 采纳率: 100%
浏览 19
已采纳

如何能看懂这段遍历函数?

 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#,但是老师说自学,我这段不太明白,想请教一下,谢谢

  • 写回答

2条回答 默认 最新

  • CSDN专家-Time 2021-06-07 09:05
    关注

    深搜,就是递归找结点,如果向下有结点,就继续访问,直到访问不到结点位置。

    有一棵树

    A 有没有结点 有 B入栈 

    B有没有结点 有 D入栈

    D有没有结点 没有 D出栈

    B有没有结点 没有 B出栈

    A有没有结点 有 C 入栈

    C有没有结点 有 E 入栈

    E有没有结点 没有 E出栈

    C有没有结点 没有 C出栈

    A有没有结点 没有 A出栈

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog