Informatika1-2013/Gyakorlat8
A MathWikiből
(Változatok közti eltérés)
2. sor: | 2. sor: | ||
=== 1. feladat - Szélességi keresés=== | === 1. feladat - Szélességi keresés=== | ||
− | + | * A szélességi bejárásról bővebben [http://en.wikipedia.org/wiki/Breadth-first_search | itt] olvashattok. | |
+ | * Írj függvényt Sage-ben, mely megvalósítja a szélességi bejárást egy paraméterként kapott G gráfon. | ||
+ | * Írd meg a függvényt úgy, hogy a bejárás alapja egy rekurzív algoritmus legyen. | ||
+ | * | ||
=== 2. feladat - Jaccard hasonlóság=== | === 2. feladat - Jaccard hasonlóság=== | ||
=== 3. Feladat - === | === 3. Feladat - === |
A lap 2013. október 29., 12:42-kori változata
Tartalomjegyzék |
Feladatok
1. feladat - Szélességi keresés
- A szélességi bejárásról bővebben | itt olvashattok.
- Írj függvényt Sage-ben, mely megvalósítja a szélességi bejárást egy paraméterként kapott G gráfon.
- Írd meg a függvényt úgy, hogy a bejárás alapja egy rekurzív algoritmus legyen.