Показаны сообщения с ярлыком Matematica Discreta. Показать все сообщения
Показаны сообщения с ярлыком Matematica Discreta. Показать все сообщения

Matematica Discreta - Parcurgerea grafului in largime si adincime

1.    SCOPUL LUCRĂRII:
-Studierea algoritmilor de căutare în graf şi a diferitor forme de păstrare şi prelucrare a datelor.
-Elaborarea procedurii de căutare în adâncime.

-Studierea algoritmului de căutare în lărgime;

-Elaborarea programului de căutare în lărgime

2.SARCINA DE BAZĂ
1.     Elaboraţi procedura care va realiza algoritmul de parcurgere a grafului în lărgime;
2.     Folosind procedurile din lucrările precedente, elaboraţi programul care va permite:
* introducerea grafului în calculator;
* parcurgerea grafului în lărgime;