2-22 Verhältnis-Service V1.0 April 2000 2 2,4,2,1 Zyklen ermitteln und darstellend , um zu beenden, muß ein traversal in der LageSEIN, einen Zyklus im Diagramm zu ermitteln. In Beispiel von Tabelle 2-9, das Dokument, die Abbildung und die Firmenzeichenform ein Zyklus. , um Zyklen im Diagramm zu ermitteln, hängt der traversal Gegenstand von der Tatsache ab, daß Nullpunkte sind identifizierbare Gegenstände, der ist sie stützen das ableObject Identi Schnittstelle innen definiert Abschnitt 2,2, das Modul CosObjectIdentity, auf Seite 2-7. , um Zyklen im Diagramm darzustellen, definiert der traversal Gegenstand einen Bereich der Bezeichner für die Nullpunkte und die Verhältnisse im Diagramm. Das heißt, weist ein gegebenes traversal zu Bezeichner zu die Nullpunkte und die Verhältnisse, die garantiert werden, um innerhalb des Bereichs von einzigartig zu sein traversal. 2,4,2,2 Bestimmung der relevanten Nullpunkte und der Ränder Ein traversal fängt am beginnenden Nullpunkt an, strahlt verwiesene Ränder aus und kann fahren Sie zu anderem fort in Verbindung stehende Nullpunkte. Der traversal Gegenstand ist in den Kriterien es Gebrauch für programmierbar Bestimmung der Ränder, um auszustrahlen und die zu besuchenden Nullpunkte. Der traversal Gegenstand hängt von a ab Wiederholungsbesuchsgegenstand, der das TraversalCriteria stützt Schnittstelle. Einen Nullpunkt gegeben, berechnet die traversal Kriterien eine Reihenfolge der verwiesenen Ränder, um innen zu umfassen das traversal. Für jeden Rand können die traversal Kriterien anzeigen ob das traversal wenn zu einem angrenzenden Nullpunkt fortfahren Sie. Gegründet auf den Resultaten der traversal Kriterien, traversal Gegenstand strahlt Ränder aus und besucht andere Nullpunkte. Der Prozeß fährt bis dort fort sind keine mehr auszustrahlenden Ränder und keine mehr zu besuchenden Nullpunkte. Drei traversal Standardmodi werden definiert, um Klienten Flexibilität beim Steuern zuzugestehen Suchauftrag: Tiefenrst , Breiterst , und bestes rst . Zwecks verstehen Unterschiede zwischen den Modi, betrachten, daß das traversal eine bestellte Liste von beibehält die Ränder, die durch C$besuchsnullpunkte produziert worden sind. Diese Liste enthält zuerst Ränder, die aus dem Besuchen des Wurzelnullpunktes resultieren. In jeder Wiederholung ist der erste Rand entfernt von die zurückzugehenden Liste und seine Bestimmungsortnullpunkte werden besucht. Abhängen nach dem traversal Modus sind diese Ränder: eingesetzt im Anfang der Liste (Tiefe zuerst), hinzugefügt zum Ende der Liste (Breite zuerst) oder in die Liste eingesetzt, die ist sortiert durch das Gewicht des Randes s (gut zuerst). 2,4,3 Zusammengesetzte Betriebe Gegenstände Traversal sind besonders wichtig, wenn man an zusammengesetzte Betriebe einführt Diagramme der in Verbindung stehenden Gegenstände. Durch zusammengesetzte Betriebe bedeuten wir Betriebe, die auf zutreffen Sie irgendeine Teilmenge der Nullpunkte und der Ränder im Diagramm. Beispiele der zusammengesetzten Betriebe umfassen Sie Betriebe, wie Kopie, bewegen Sie, entfernen Sie, externalize, drucken Sie, und so weiter. Anmerkung -- der Verhältnis-Service definiert einen Rahmen für zusammengesetzte Betriebe aber definiert nicht spezifische zusammengesetzte Betriebe. Der Lebenszyklus und das Externalization Service-Spezifikationen definieren zusammengesetzte Betriebe, die vom Verhältnis abhängen Service.