Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2020
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.11 KB | None | 0 0
  1.  public void Euler(int wierzcholekStart)
  2.         {
  3.             int[,] cykl = new int[wielkosc,wielkosc];
  4.             int[] wypiszCykl = new int[wielkosc];
  5.             int s = 0;
  6.             for (int i = 1; i < liczbaWierzcholkow + 1; i++)
  7.                 for (int j = 0; j < lista[i].Count; j++)
  8.                     cykl[i,j] = lista[i][j];
  9.  
  10.             for (int i = 0; i < liczbaWierzcholkow; i++)
  11.             {
  12.                 if (lista[i].Count % 2 != 0)
  13.                 {
  14.                     Console.WriteLine("Graf nie posiada Cyklu Eulera!");
  15.                     return;
  16.                 }
  17.             }
  18.             Console.WriteLine();
  19.            
  20.             for (int i = 1; i < liczbaWierzcholkow + 1; i++)
  21.             {
  22.                 while (cykl[wierzcholekStart,i])
  23.                 {
  24.                     lista[wierzcholekStart].Remove(i);      
  25.                     lista[i].Remove(wierzcholekStart);
  26.                     Euler(i);        
  27.                 }
  28.                 wypiszCykl[s++] = wierzcholekStart;
  29.                 Console.Write(wypiszCykl[s++] + " -> ");
  30.             }
  31.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement