Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Parcurgere in adancime

Adăugată de :
sorynsoo
Sursă :
IronCoders
Autor :
sorynsoo
Grupă :
Mare
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
4096 kbytes

Cerinta

Se da un graf neorientat cu N noduri și M muchii și un număr .  Sa se afișeze ordinea în care sunt parcurse nodurile dacă pornind de la nodul X se face o parcurgere în adancime  ( DFS ).

 Daca dintr-un nod pornesc 2 sau mai multe muchii, se vor parcurge prima data muchile care corespund cu nodurile cele mai mici.

 

Date intrare

Pe prima linie se afla se afla 3 numere,  N, M și X.

Pe următoarele M linii se afla cate 2 numere:  W,  Y reprezentand ca intre nodul W și nodul Y exista un drum.

 

Date iesire

Pe prima linie se vor afișa nodurile în ordinea în care sunt parcurse

 

Rezolvare : Click
 

Restrictii

N <= 10

M <= 100

 

Exemplu

  Date   intrare   Date   iesire   Explicatie

  4 3 1
  1 3
  1 2
  1 4

 

 

 1 2 3 4 

  Din nodul 1 se merge prima data in nodul 3, apoi in nodul 2 si in nodul 4 respectand ordinea in care sunt trecute muchiile in fisierul de intrare

 

 6 5 1
 1 2
 2 5
 2 3
 5 4
 4 6
 1 2 3 5 4 6   

 

 

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Grafuri


Comentarii

Adauga un comentariu: Click !