Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public void Euler(int wierzcholekStart)
- {
- int[,] cykl = new int[wielkosc,wielkosc];
- int[] wypiszCykl = new int[wielkosc];
- int s = 0;
- for (int i = 1; i < liczbaWierzcholkow + 1; i++)
- for (int j = 0; j < lista[i].Count; j++)
- cykl[i,j] = lista[i][j];
- for (int i = 0; i < liczbaWierzcholkow; i++)
- {
- if (lista[i].Count % 2 != 0)
- {
- Console.WriteLine("Graf nie posiada Cyklu Eulera!");
- return;
- }
- }
- Console.WriteLine();
- for (int i = 1; i < liczbaWierzcholkow + 1; i++)
- {
- while (cykl[wierzcholekStart,i])
- {
- lista[wierzcholekStart].Remove(i);
- lista[i].Remove(wierzcholekStart);
- Euler(i);
- }
- wypiszCykl[s++] = wierzcholekStart;
- Console.Write(wypiszCykl[s++] + " -> ");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement