Az oldal tölt...

Keresés

Legújabb cikkek

Támogató

Fazekas

Szabványok

Valid XHTML 1.0 Strict

Valid CSS!

Szerkesztő
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.
Főgombok VisszaElőreFrissítHibát találtál? Jelentsd!NyomtatMutat