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); }