hallo zusammen,
ich sitzte gerade in der schule und werde von meinem info lehrer gequält mit der aufgabenstellung eine BFS procedure zu schreiben mit deren hilfe ich den zusammenhang /bzw. den nichtzusammenhang eines Graphen überprüfen soll
ich habe a) keine ahung wie das gehen soll und
b) bin ich langasam am verzweifeln.
könnte mir bitte jemand sage wie das gehn soll?
als vorinformation haben wir folgendes bekommen:
Eingabe: Ein Graph G=(V,E)
Ausgabe: Eine Nummerierung bfsnum : V ==> {1,...|V|}
Delphi-Quellcode:
begin
Forall v (element) V do bfsnum(v):=0;
count:=1;
queue:=0;
while es ein v(element)V mit bfsnum(v)=0 exsitiert
do begin
wähle v(element)V mit bfsnum(v)=0;
bfsnum(v):=count;
inc(count);
push(queue,v);
while queue <>0
do begin
v:=pop(queue);
forall w(element)N(v) mit bfsnum(w)=0
do begin
bfsnum(w):=count;
inc(count);
push(queue,w);
end;
end;
end;
end.
für eine antwort wäre ich dankbar
mfg cLd aka sören hinz
[edit=Sharky]Delphi-Tags gesetzt. Mfg, Sharky[/edit]
Zitat
Baum-Darstellung
