91
91
Kategória: |
Cikk
|
Évfolyam: |
9. |
Kulcsszó: |
Részgráfok |
Lektorálás: |
Nem lektorált |
A gráf komponenseinek kiválasztása - szélességi keresés
A gráf csúcsait tetszőlegesen elnevezzük az ABC betűivel.
Egy tetszőleges csúcsból azon az élen megyek tovább, amelyik a legelőbb van az abc sorrendben és a kiválasztott csúcsból megy oda él (ha még nem jártunk itt); különben a legutóbbi bejárt élen visszamegyünk.
Az algoritmust addig végezzük, amíg tudjuk. Az eddig bejárt csúcsok az elején kiválasztott csúcsnak a komponense.