hallo alle,
ich habe 1 Nacht vergeblich vor PC diese beide Pseudocode BFS DFS von meinen Prof.
umsetzen auf Java, was mir nicht gelungen ist.
INPUT,was ich will: Adj. Matrix
OUTPUT:Reihenfolge des Besuchs
Anmerkung:
a.ik hab keine einzige Erfahrung mit Java oder irgendeine Programmiersprache.
b.ik bin kein Inländer, meine Formulierung wird euch merkwürdig ..
Breitensuche BFS(G,s): for all u ∈ V(G) \{ s} Farbe = weiss d = ∞ π = NIL
Farbe = grau d = 0 π = NIL enqueue s in Q
while Q not empty u = dequeue Q for all v ∈ Adj if Farbe[v] = weiss then Farbe[v] = grau d[v] = d+1 π[v] = u enqueue v in Q Farbe = schwarz
Tiefensuche DFS(G):
t = 0 for all u ∈ V(G) Farbe = weiss π = NIL
for all u ∈ V(G) if (Farbe == weiss) then DFS-visit(u)
procedure DFS-visit(u) Farbe = grau t = t+1 d = t for all v ∈ Adj (if Farbe[v] == weiss) then π[v] = u DFS-visit(v) Farbe = schwarz t = t+1 f = t
Ich bin zu Ideenarm u steh vor der Pruefung, Jeder Hinweis ist höchst zu schaetzen.
Danke.
lg
Wil89
ich habe 1 Nacht vergeblich vor PC diese beide Pseudocode BFS DFS von meinen Prof.
umsetzen auf Java, was mir nicht gelungen ist.
INPUT,was ich will: Adj. Matrix
OUTPUT:Reihenfolge des Besuchs
Anmerkung:
a.ik hab keine einzige Erfahrung mit Java oder irgendeine Programmiersprache.
b.ik bin kein Inländer, meine Formulierung wird euch merkwürdig ..
Breitensuche BFS(G,s): for all u ∈ V(G) \{ s} Farbe = weiss d = ∞ π = NIL
Farbe
while Q not empty u = dequeue Q for all v ∈ Adj if Farbe[v] = weiss then Farbe[v] = grau d[v] = d+1 π[v] = u enqueue v in Q Farbe = schwarz
Tiefensuche DFS(G):
t = 0 for all u ∈ V(G) Farbe = weiss π = NIL
for all u ∈ V(G) if (Farbe == weiss) then DFS-visit(u)
procedure DFS-visit(u) Farbe = grau t = t+1 d = t for all v ∈ Adj (if Farbe[v] == weiss) then π[v] = u DFS-visit(v) Farbe = schwarz t = t+1 f = t
Ich bin zu Ideenarm u steh vor der Pruefung, Jeder Hinweis ist höchst zu schaetzen.
Danke.
lg
Wil89