Informatika1-2013/Gyakorlat8
A MathWikiből
(Változatok közti eltérés)
1. sor: | 1. sor: | ||
== Feladatok == | == Feladatok == | ||
− | + | * A [ https://docs.google.com/document/d/1u2LN325UgybzHRvoIAJ6_I-BgTMzLTic9SpMsL5hCyI/edit?usp=sharing felhőelefántot] nézzétek, ha egy megoldást mutatok be | |
=== 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 | + | * 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. | * Í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. | * Írd meg a függvényt úgy, hogy a bejárás alapja egy rekurzív algoritmus legyen. |
A lap 2013. október 29., 11:43-kori változata
Tartalomjegyzék |
Feladatok
- A [ https://docs.google.com/document/d/1u2LN325UgybzHRvoIAJ6_I-BgTMzLTic9SpMsL5hCyI/edit?usp=sharing felhőelefántot] nézzétek, ha egy megoldást mutatok be
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.