Schönen Abend an Alle,
Ich sitze gerade etwas verdutzt seit nun einer Stunde vor einer Modellierungsfrage vor mir und ich weiß gerade noch nicht so recht, ob mein Lösungsansatz richtig ist oder es komplett in die falsche Richtung geht. Da es etwas Background brauch, habe ich mich leider nicht kürzer fassen können und entschuldige mich im Vorhinein... Sorry
Nun zu meinem Problem: Ich möchte eine Modelleisenbahnstrecke bauen, welche man sich als einen Graphen mit Knoten und Kanten vorstellen kann. Die Knoten dürfen nur senkrecht oder waagrecht zueinander sein und werden durch ein Tupel von zwei Int Werten beschrieben. Auf den Kanten fahren dann die Modelleisenbahnen. Nun bin ich gerade besorgt, ob meine Modellierung Sinn ergibt oder nicht und bitte euch um Rat...
Momentan habe ich eine Liste von Tupeln, in welcher einzelne Gleise gespeichert sind. Ein Gleis besteht aus einem Startpunkt-Tupel und einem Endpunkt-Tupel. Jetzt habe ich aber das Problem, das ich diese Tupel in keine Relation zueinander stellen kann. Denn wenn ich ein Gleis entfernen möchte, dann geht das nur, wenn am Ende alle Gleisstücke nach dem Entfernen von Einem immer noch miteinander verbunden sind. Also es darf kein Gleis existieren, welches nicht in Relation zu einem Anderen steht. Mein Ansatz wäre über eine Tiefensuche über Start- und Endknoten gegangen, jedoch bin ich mir nicht sicher, ob meine Modellierung bis zum Status Quo überhaupt richtig ist.
Ich bin über jede Hilfe tierisch dankbar
Liebe Grüße
Ich sitze gerade etwas verdutzt seit nun einer Stunde vor einer Modellierungsfrage vor mir und ich weiß gerade noch nicht so recht, ob mein Lösungsansatz richtig ist oder es komplett in die falsche Richtung geht. Da es etwas Background brauch, habe ich mich leider nicht kürzer fassen können und entschuldige mich im Vorhinein... Sorry
Nun zu meinem Problem: Ich möchte eine Modelleisenbahnstrecke bauen, welche man sich als einen Graphen mit Knoten und Kanten vorstellen kann. Die Knoten dürfen nur senkrecht oder waagrecht zueinander sein und werden durch ein Tupel von zwei Int Werten beschrieben. Auf den Kanten fahren dann die Modelleisenbahnen. Nun bin ich gerade besorgt, ob meine Modellierung Sinn ergibt oder nicht und bitte euch um Rat...
Momentan habe ich eine Liste von Tupeln, in welcher einzelne Gleise gespeichert sind. Ein Gleis besteht aus einem Startpunkt-Tupel und einem Endpunkt-Tupel. Jetzt habe ich aber das Problem, das ich diese Tupel in keine Relation zueinander stellen kann. Denn wenn ich ein Gleis entfernen möchte, dann geht das nur, wenn am Ende alle Gleisstücke nach dem Entfernen von Einem immer noch miteinander verbunden sind. Also es darf kein Gleis existieren, welches nicht in Relation zu einem Anderen steht. Mein Ansatz wäre über eine Tiefensuche über Start- und Endknoten gegangen, jedoch bin ich mir nicht sicher, ob meine Modellierung bis zum Status Quo überhaupt richtig ist.
Ich bin über jede Hilfe tierisch dankbar
Liebe Grüße