Računalništvo 2

- rešite kviz na https://quizizz.com/join/quiz/625ecbd68f6a0d001fd71f38/start?studentShare=true

- ustvarite podatkovno strukturo Union-Find s pomočjo podane datoteke.

- vanjo vstavite elemente 12, 4, 23, 53, 100, 50 ,13, 33, 51, 66, 102, 1, 69, 44, 74

- naredite unije (4, 23), (4, 53), (100, 50), (102, 1), (4, 102), (4,66), (69, 44)

- dodajte element 12. Kaj vam program izpiše?

- Izpišite si množice, da vidite kako zgledajo

- napišite metodo, s katero lahko za podano matriko povezav preverimo ali vsebuje cikel.

- preverite delovanje metode na naslednjih dveh matrikah:

matrika1= [[0,1,0,0,0,0,0,0,0,0],

           [0,0,1,0,0,0,0,0,0,0],

           [0,0,0,1,0,0,0,0,0,0],

           [0,0,0,0,1,1,0,0,0,0],

           [0,0,0,0,0,1,1,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,1],

           [0,0,0,0,0,0,0,0,0,0],

           [0,0,0,0,0,0,0,0,0,0]]

mora vrnit true

matrika2 = [[0, 0, 0, 0, 1, 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, 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, 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, 0, 0, 1, 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, 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, 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, 1, 0, 0, 0, 0, 0, 1],    

           [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, 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, 1, 0, 0],    

           [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]    

mora vrnit false