| dbo:abstract
|
- A számítástechnikában a Kosaraju–Sharir-algoritmus vagy Kosaraju-algoritmusa egy lineáris idejű algoritmus egy irányított gráf erősen összefüggő komponenseinek megtalálására. Aho, Hopcroft, Ullman S. Rao Kosaraju és Micha Sharir nevéhez fűződik. Kosaraju 1978-ban állt elő az ötlettel, de nem publikálta, míg Sharir ettől függetlenül fedezte fel és 1981-ben publikálta. Az algoritmus kihasználja azt a tényt, hogy a (ugyanaz a gráf, de minden él iránya megfordul) pontosan ugyanazokkal a szorosan összefüggő komponensekkel rendelkezik, mint az eredeti gráf. (hu)
- A számítástechnikában a Kosaraju–Sharir-algoritmus vagy Kosaraju-algoritmusa egy lineáris idejű algoritmus egy irányított gráf erősen összefüggő komponenseinek megtalálására. Aho, Hopcroft, Ullman S. Rao Kosaraju és Micha Sharir nevéhez fűződik. Kosaraju 1978-ban állt elő az ötlettel, de nem publikálta, míg Sharir ettől függetlenül fedezte fel és 1981-ben publikálta. Az algoritmus kihasználja azt a tényt, hogy a (ugyanaz a gráf, de minden él iránya megfordul) pontosan ugyanazokkal a szorosan összefüggő komponensekkel rendelkezik, mint az eredeti gráf. (hu)
|
