问题

qiliang321

java中这条语句    trace.remove(trace.size()-1);     是什么意思     对应c#中怎么写啊   我在c#中写上trace.Remove(trace.Count-1);这句话不起作用，有那个大神指点一下  谢谢

站长苏飞

[C#] 纯文本查看 复制代码

  List<int> trace = new List<int>();
            trace.Remove(trace.Count - 1);

这个的意思就是删除最后一条

qiliang321

站长苏飞 发表于 2015-4-9 08:17
[mw_shl_code=csharp,true]  List trace = new List();
            trace.Remove(trace.Count - 1);[/mw_ ...

我在程序上加上这句话不起作用   删除跟加上输出结果一样  是什么原因啊   初学者  谢谢指点  谢谢

站长苏飞

把你的代码贴全一些。谁知道你的trace是什么啊

qiliang321

站长苏飞 发表于 2015-4-9 09:37
把你的代码贴全一些。谁知道你的trace是什么啊

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace ww
{
    class Program
    {
        private int n;
        private int[] visited; //节点状态,值为0的是未访问的
        private int[,] e; //有向图的邻接矩阵
        private List<int> trace = new List<int>(); //从出发节点到当前节点的轨迹
        private bool hasCycle = false;
        public Program(int n, int[,] e)
        {
            this.n = n;
            visited = new int[n];
            //java.util.Arrays.fill(visited,0);
            this.e = e;
        }
        internal virtual void findCycle(int v) //递归DFS
        {
           
            if (visited[v] ==1)
            {
                int j;
                if ((j = trace.IndexOf(v))!=-1)
                {
                    hasCycle = true;
                    Console.Write("Cycle:");
                    while (j < trace.Count)
                    {
                        Console.Write(trace[j] + " ");
                        j++;
                    }
                    Console.WriteLine();
                    return;
                }
               return;
            }
           
            visited[v] =1;
            trace.Add(v);
         
            for (int i = 0; i < n; i++)
            {
                if (e[v,i]==1)
                {
                    findCycle(i);
                }
              
            }

         trace.Remove(trace.Count-1);
        }
         
        public virtual bool HasCycle
        {
            get
            {
                return hasCycle;
            }
        }
        static void Main(string[] args)
        {
            int n = 18;
            int[,] e = {
                       {0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0},
               {0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
               {0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0},
               {0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0}};
            Program tc = new Program(n, e);
            tc.findCycle(1);
            if (!tc.hasCycle)
            {
                Console.WriteLine("No Cycle.");
            }
            Console.ReadKey();
        }
    }
}
就是这个  您看看  它输出的结果第二条环路包含第一条的怎么把第二条中第一条的删除，  您看看怎么改改    初学者  不太懂   谢谢指点  谢谢

站长苏飞

你调试一下看看，你确实  trace.Remove(trace.Count-1);这个执行了吗，如果执行了就肯定会删除最后一个，如果没有就是你的逻辑有了问题。

这个语句是肯定可以的。不用怀疑

qiliang321

站长苏飞 发表于 2015-4-9 09:51
你调试一下看看，你确实  trace.Remove(trace.Count-1);这个执行了吗，如果执行了就肯定会删除最后一个，如 ...

我把程序给您了   您帮我看看  谢谢   我找了好长时间了   没找到错误   但是输出结果就是不对    你帮着看一下吧  谢谢

站长苏飞

你会调试吗？你这个就没有几行程序，调试一下就出来了。

我告诉你，还没有你调试能理解的快。

[C#] 纯文本查看 复制代码

  static void Main(string[] args)
        {
            int n = 18;
            int[,] e = {
                       {0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, 
               {0,0,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0}, 
               {0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0}, 
               {0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0}, 
               {0,0,0,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0}, 
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1},
               {0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0},
               {0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0},
               {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0}};
            Program tc = new Program(n, e);
            tc.findCycle(1);
            trace.Remove(trace.Count - 1);
            if (!tc.hasCycle)
            {
                Console.WriteLine("No Cycle.");
            }
            Console.ReadKey();
        }

把trace.Remove(trace.Count - 1); 加到tc.findCycle(1);的下面，效果是一样的。不一样的是你的方法是不会执行的，递归里你用的Return。所以下在的方法是不会执行的。

qiliang321

站长苏飞 发表于 2015-4-9 10:03
你会调试吗？你这个就没有几行程序，调试一下就出来了。

我告诉你，还没有你调试能理解的快。

您给看看怎么改   帮着把它做出来  我再好好学    急着用   谢谢   非常感谢

qiliang321

qiliang321 发表于 2015-4-9 10:17
您给看看怎么改   帮着把它做出来  我再好好学    急着用   谢谢   非常感谢

您是大神   给看一下  帮着给我看看做出来   谢谢