Documente Academic
Documente Profesional
Documente Cultură
1, 2, 3, 5, 6, 7, 4
void Parc_Ad() {
ultim = 1;
St[1] = 1;
cout<<endl<<St[1];
St – stiva
Viz[1] = 1;
Viz – vectorul VIZITAT
while (ultim>0) {
Scoate – functie care returneaza primul element
nod = Scoate(St, ultim); din stiva
j=0; Add – adauga un element in stiva
ok=0; Ultim – indicele ultimului element din stiva (la
adaugare creste cu o unitate)
for (j=1; ((j<=n) && (ok==0)); j++)
Ok – indica daca a fost gasit un alt varf adiacent
if((a[nod][j] == 1) && (Viz[j] == 0)) cu cel prelucrat. ( daca e 1 inseamna ca s-a gasit)
{
In stiva vor fi elemente atata timp cat
Add(St, ultim, j);
ultim > 0
cout<<" "<<j;
Viz[j]=1;
ok=1;
}
while ((ok==0) && (j<=n));
if (ok==0) ultim--;
}
}