Puteti sa ma ajutati sa modific programul din manualul de clasa a XI-a (Ed. Niculescu - D. Oprescu) pentru parcurgerea DF a grafurilor neorientate deoarece acesta parcurge numai daca nodul initial este ales 1.Altfel parcurge doar nodurile mai mari ca el.
Multumesc
Grafuri
3 mesaje
• Pagina 1 din 1
Grafuri
de carmendragomir3 » 25 Noi 2004, 15:11
Ultima oară modificat de carmendragomir3 pe 02 Dec 2004, 16:10, modificat 1 dată în total.
- carmendragomir3
- Mesaje: 4
- Membru din: 07 Noi 2003, 17:11
de v0l0_x » 18 Ian 2005, 13:03
Nu am manualul la mine dar stiu despre ce este vorba. Ideea este sa scrieti o procedura recursiva:
procedure df(x:integer);
var i:integer;
begin
viz[x]:=1;
for i:=1 to n do
if (viz[i]=0) and (a[i,x]=1) then
df(i);
end;
si apelul se face df(nod) unde nod este nodul de start pentru parcurgere...
procedure df(x:integer);
var i:integer;
begin
viz[x]:=1;
for i:=1 to n do
if (viz[i]=0) and (a[i,x]=1) then
df(i);
end;
si apelul se face df(nod) unde nod este nodul de start pentru parcurgere...
- v0l0_x
- Mesaje: 1
- Membru din: 18 Ian 2005, 12:57
3 mesaje
• Pagina 1 din 1
Cine este conectat
Utilizatorii ce navighează pe acest forum: Niciun utilizator înregistrat şi 0 vizitatori