Exemple #1
0
        static SzomszedsagiLista GrafGenSZL(int meret, int suruseg)
        {
            SzomszedsagiLista szl = new SzomszedsagiLista(meret);
            Random            rnd = new Random();

            for (int i = 0; i < suruseg; i++)
            {
                szl.ElFelvetel(rnd.Next(0, meret), rnd.Next(0, meret));
            }

            return(szl);
        }
        static void GrafGen(int meret, int suruseg)
        {
            Random rnd = new Random();

            csm = new CsucsMatrix(meret);
            szl = new SzomszedsagiLista(meret);
            for (int i = 0; i < suruseg; i++)
            {
                int honnan = rnd.Next(0, meret);
                int hova   = rnd.Next(0, meret);
                csm.ElFelvetel(honnan, hova);
                szl.ElFelvetel(honnan, hova);
            }
        }
        static void Main(string[] args)
        {
            /*GrafGen(5000, 50000);
             * DateTime start = DateTime.Now;
             * szl.SzelessegiBejaras(0);
             * Console.WriteLine($"Szomszedsagi Lista: {(DateTime.Now - start).TotalMilliseconds}");
             *
             * start = DateTime.Now;
             * csm.SzelessegiBejaras(0);
             * Console.WriteLine($"Csúcs Mátrix :{(DateTime.Now - start).TotalMilliseconds}");
             */

            SzomszedsagiLista csm = new SzomszedsagiLista(4);

            csm.ElFelvetel(0, 1);
            csm.ElFelvetel(1, 2);
            csm.ElFelvetel(0, 3);
            csm.MelysegiBejaras(0);
        }