Iteration über die Nachbarn eines Knotens ...

[Unic0der]

Ich habe noch eine vielleicht auch etwas triviale Frage:

Was bedeutet "Iteration über die Nachbarn eines Knotens"?
(wie es z.B. im Skript S. 113 unten vorkommt)

[martin]

Iteration ~= durchlaufen, also in etwa "mach was mit den Nachbarknoten"
Ist ziemlich aus dem Zusammenhang gerissen, wahrscheinlich stehts im Skriptum mit DFS oder BFS (in dem Fall: rekursives Aufrufen z.B. der DFS Routine für die Nachbarn von Knoten k)


The noun iteration has 3 senses (no senses from tagged texts)

1. iteration, loop -- ((computer science) a single execution of a set of instructions that are to be repeated; "the solution took hundreds of iterations")
2. iteration, looping -- ((computer science) executing the same set of instructions a given number of times or until a specified result is obtained; "the solution is obtained by iteration")
3. iteration -- (doing or saying again; a repeated performance)

[Mr. Zet]

Ich habe noch eine vielleicht auch etwas triviale Frage:

Was bedeutet "Iteration über die Nachbarn eines Knotens"?
(wie es z.B. im Skript S. 113 unten vorkommt)


um in einer adjazenzmatrix zb. die nachbarn eines knotens zu finden, musst du in der zeile des knotens alle! einträge iterativ (also der reihe nach) abarbeiten.

daher auch die laufzeit von theta(n)

so verstehe ich das zumindest ;)

[Christoph]

Was bedeutet "Iteration über die Nachbarn eines Knotens"?
(wie es z.B. im Skript S. 113 unten vorkommt)


S. 113 - Hier gehts um die Adjazenzmatrix.
Die Nachbarn eines Knotens im ungerichteten Graphen sind alle Kanten (u,v)und(v,w) e E

bei einem Knoten im gerichteten Graphen hingegen sind bei der Adjazenzmatrix
nur die ___eingehenden___ Kanten (u,v) zu berücksichtigen - also nicht einfach alle Kanten.

[Mr. Zet]

bei einem Knoten im gerichteten Graphen hingegen sind bei der Adjazenzmatrix
nur die ___eingehenden___ Kanten (u,v) zu berücksichtigen - also nicht einfach alle Kanten.


also imho sind dass wenn schon, dann die ausgehenden knoten, oder? :confused: