Komponentti (graafiteoria)
Graafin komponentit on suoraviivaista laskea lineaarisessa ajassa (graafin kärkipisteiden ja särmien lukumäärän suhteen) joko leveys- tai syvyyshakua käyttäen. Kummassakin tapauksessa haku, joka alkaa jostain tietystä pisteestä v, löytää koko komponentin,….