Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3365
DigrafulCTC
Se dă un digraf (graf orientat) cu n noduri numerotate de la 1 la n. Graful componentelor tare conexe se obține astfel: se construiesc componentele tare conexe, apoi fiecare astfel de componentă devine nod în noul graf. Apoi din lista inițială de arce se păstrează în noul graf numai arcele care au extremitățile în componente tare conexe diferite. Să se afișeze listele de adiacență asociate noului digraf.
Folclorul informatic
-
Consola
-
Pracsiu Dan (dnprx)
-
Dan Pracsiu
-
medie
-
Clasa 11
Teoria Grafurilor
Probleme diverse cu grafuri orientate
-
Algoritmul lui Kosaraju
#3365
DigrafulCTC
Se dă un digraf (graf orientat) cu n noduri numerotate de la 1 la n. Graful componentelor tare conexe se obține astfel: se construiesc componentele tare conexe, apoi fiecare astfel de componentă devine nod în noul graf. Apoi din lista inițială de arce se păstrează în noul graf numai arcele care au extremitățile în componente tare conexe diferite. Să se afișeze listele de adiacență asociate noului digraf.
Folclorul informatic
- Consola
-
- Dan Pracsiu
- medie
- Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
- Algoritmul lui Kosaraju
__ teste (teste__) 
Timu Ionut (xsevenf3) 
Virtopeanu Andrei (Torna3o) 
Biclineru Radu (Radu_Bicli) 
Chiva Alexandru (alex_ch2) 
Badarau Denis (DenisBadarau) 
Cioata Ina (inacioata) 
Deleanu Luca (Deleanu_Luca) 
Stoleriu Radu (RaduStoleriu) 
Vasiliu David (Vasiliu_David) 
octi ! (octavurl) 
Savu Stefan Catalin (Savu_Stefan_Catalin) 
Duca Ana-Maria (anaduca13) 
Vasilescu Ruxandra (Ruxandra2009) 
Gunel Ali (Ali98781)