| dbo:abstract
|
- A Tarjan erősen összefüggő komponensek algoritmusa egy gráfelméleti algoritmus, amely egy irányított gráf erősen összefüggő komponenseinek (SCC) megtalálására szolgál. Lineáris idő alatt fut, és megfelel az alternatív módszerek, köztük a Kosaraju-algoritmus és az útvonalalapú erős komponens algoritmus időhatárainak. Az algoritmus a feltalálójáról, kapta a nevét. (hu)
- A Tarjan erősen összefüggő komponensek algoritmusa egy gráfelméleti algoritmus, amely egy irányított gráf erősen összefüggő komponenseinek (SCC) megtalálására szolgál. Lineáris idő alatt fut, és megfelel az alternatív módszerek, köztük a Kosaraju-algoritmus és az útvonalalapú erős komponens algoritmus időhatárainak. Az algoritmus a feltalálójáról, kapta a nevét. (hu)
|
