Bedeutet der Ausdruck "Vorgänger" eines Knotens den Knoten, der SOFORT diesem Knoten vorangeht (d. H. Der Knoten ist) oder bezieht er sich auf einen Knoten in einem Abstand k über diesem Knoten, wobei k> = 1 ist.Vorgänger in Graphen?
meine Vermutung wäre, dass die Vorgänger eines Knotens seine Eltern und die Vorgänger dieser Eltern sind.
Haben Sie einen Kontext für die Verwendung des Vorgängers?
Aus Wikipedia:
Wenn v von u erreichbar ist, dann ist u ein Vorgänger von v und v ist ein Nachfolger von u. Wenn es einen Bogen von u nach v gibt, dann ist du ein direkter Vorgänger von v, und v ist ein direkter Nachfolger von u.
Der Begriff würde von dem Kontext der Probleminstanz (Anweisung) abhängen. Sagen Sie zum Beispiel, wenn Sie über das Ausführen eines BFS im Diagramm sprechen, würde der Vorgänger oder das übergeordnete Element den Knoten bedeuten, der diesen bestimmten Knoten entdeckt. Bitte geben Sie uns hier mehr Kontext für bessere Antworten. –
Hallo, ich stieß auf den Begriff beim Lesen über BFS. Was sind die anderen Bedeutungen außer Eltern in BFS sein. – Programmer