Pi als Liste?
-
Hallo Forum,
ich arbeite ein Skript durch. Dort wird Pi als Funktion oder Liste benutzt.
Pi:=nil
Für alle u Knoten in V
setze Pi(u)=x // x ist ein anderer Knoten.In einer anderen Aufgabe wird Pi als Menge aufgefasst.
Wenn da Pi steht, worauf deutet das dann hin? Ich kann mir nicht vorstellen das damit die Kreiszahl gemeint ist...
-
Im Zusammenhang mit Graphen könnte "pi von Knoten u" für den Vorgänger von u stehen (im Kontext eines Algorithmus, bei dem "Vorgänger" gespeichert werden). Dann wäre es "pi" wegen "predecessor".
Ansonsten steht pi(x) auch oft für eine Projektion, aber das ist hier unwahrscheinlicher.
Irgendwo muss das pi aber definiert sein, wenn es in dem Skript verwendet wird. Schau dir am besten mal ein paar Seiten vorher an, wo die Definition steht.