逐至 2021-03-29 10:38 采纳率: 100%
浏览 56
已采纳

另一个 c#编程题,请兄弟进链接查看文本,会的留下代码,输入输出得一致,感谢

链接: https://pan.baidu.com/s/1FXeJS3Gc1axvfuJqCtenuQ

提取码: 14hb 

  • 写回答

1条回答 默认 最新

  • ProfSnail 2021-03-29 11:37
    关注

    好的,开始编代码了

    using System;
    
    namespace acyclic
    {
        class Program
        {
            class Graph
            {
                public int num;
                public int[][] edge;
                public int[] next;
                public bool[] visited;
                public bool cyclic;
                public int cycleLength;
                public string path;
                public bool[] wholeVisited;
                public Graph()
                {
                    cyclic = false;
                    cycleLength = 0;
                    path = "";
                    num = int.Parse(Console.ReadLine());
                    next = new int[num + 1];
                    visited = new bool[num + 1];
                    edge = new int[num + 1][];
                    for(int i = 1; i<=num; i++)
                    {
                        wholeVisited[i] = false;
                        visited[i] = false;
                        next[i] = -1;
                        string[] words = Console.ReadLine().Trim().Split(null);
                        int m = int.Parse(words[0]);
                        if(words.Length != m + 1)
                        {
                            Console.WriteLine("bad input!");
                            return;
                        }
                        edge[i] = new int[m];
                        for(int j = 0; j < m; j++)
                        {
                            edge[i][j] = int.Parse(words[j + 1]);
                        }
                    }
                }
                public void DFS(int i)
                {
                    wholeVisited[i] = true;
                    if (cyclic)
                    {
                        return;
                    }
                    visited[i] = true;
                    for(int j = 0; j < edge[i].Length; j++)
                    {
                        if (cyclic)
                        {
                            visited[i] = false;
                            return;
                        }
                        if (!visited[edge[i][j]])
                        {
                            next[i] = edge[i][j];
                            DFS(edge[i][j]);
                        }
                        else
                        {
                            cyclic = true;
                            int start = edge[i][j];
                            int now = next[start];
                            path = start.ToString();
                            cycleLength = 1;
                            while(true)
                            {
                                path = path + " " + now.ToString();
                                cycleLength++;
                                if(now == i)
                                {
                                    break;
                                }
                                now = next[now];
                            }
                            visited[i] = false;
                            return;
                        }
                    }
                    visited[i] = false;
                }
            }
    
            static void Main(string[] args)
            {
                Graph g = new Graph();
                for(int i = 1; i <= g.num; i++)
                {
                    if (g.wholeVisited[i])
                    {
                        continue;
                    }
                    g.DFS(i);
                    if (g.cyclic)
                    {
                        Console.WriteLine(g.cycleLength);
                        Console.WriteLine(g.path);
                        return;
                    }
                }
                Console.WriteLine("neni");
    
            }
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 我下载图形界面重启完就变成这样了,打字也打不了,动也动不了,该怎么解决(操作系统-centos)
  • ¥15 VBA中在窗体中遍历所有checkbox控件,提取出被选中的checkbox的caption值
  • ¥15 在Ubuntu上有什么命令,或者是系统文件能告诉我链接nvme ssd的pcie槽位是不是支持热插拔功能?
  • ¥15 ansys license许可证问题
  • ¥20 QQ号和密码都能正常登录微信 QQ号和密码登录微信显示密码错误
  • ¥15 qiankun主应用注册子应用提示跨域
  • ¥15 单片机RTOS Kernel与应用分离开发,Kernel如何调起应用?
  • ¥15 快手小店商家版APP怎么第三方APP跳转到指定用户聊天界面
  • ¥15 为什么AVL fire软件仿真时的步长改变了,仿真结果也会改变
  • ¥100 如何帮我写一个java小游戏