Wie defectbasegraph # Gockege (v, v) mit parallelen Kanten handelt?
-
21-12-2019 - |
Frage
AbstractBaseGraph#getEdge(V,V)
gibt ein einzelnes E zurück. Wie entscheidet es, welche Kante zurückgibt, wenn die beiden übergebenen Scheitelpunkte mehr als eine Verbindungskante haben?
Lösung
Wenn es mehrere Kanten gibt, sieht es aus, als ob nur einer zurückgegeben wird:
generasacodicetagpre.Die erste rechtliche Kante (mit Quell- und Zielverteiler, die dem Argument entsprechen) wird zurückgegeben.Da der Iterator (basierend auf einer Kartendatenstruktur) kein Gaurentee der Reihenfolge macht, dass die Komponenten zurückgegeben werden, ist es nicht möglich, sicherzustellen, welche Kante zurückgegeben wird.Wenn Sie eine bestimmte Kante untersuchen und auswählen müssen, sollten Sie wahrscheinlich den generationspflichtigen Code verwenden.
Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow