Baumstruktur aus Daten erzeugen: Eine Herausforderung! ;-)

**Matze**

Hallo zusammen,

ich habe einen Fahrplan, durch den definiert ist, wo welche Teile in einer Produktion bearbeitet werden dürfen. Dafür werden Quell- und Zielstationen sowie eine Bedingung (nur Gutteile, nur Schlechtteile, ...) festgelegt.

Das sieht z.B. so aus (schematisch dargestellt):

markieren

Code:

			class FahrplanEintrag

{

    int QuellStation; // -1 = Keine Vorgeschichte, d.h. ZielStation = Start-Station

    int ZielStation;

    int Bedingung;

}

List<FahrplanEintrag> Fahrplan = new List<FahrplanEintrag>()

{

    new FahrplanEintrag()

    {

        QuellStation = -1,

        ZielStation = 1,

        Bedingung = 0, // alle Teile

    },

    new FahrplanEintrag()

    {

        QuellStation = 1,

        ZielStation = 2,

        Bedingung = 1, // nur Gutteile

    },

    new FahrplanEintrag()

    {

        QuellStation = 1,

        ZielStation = 1,

        Bedingung = 2, // nur Schlechtteile (erneute Bearbeitung in Station 1 zulässig)

    },

    new FahrplanEintrag()

    {

        QuellStation = 2,

        ZielStation = 3,

        Bedingung = 1, // nur Gutteile

    },

    // ...

}

Das bedeutet für obiges Beispiel:

In der ZielStation 1 darf jedes Teil bearbeitet werden, das zuvor an keiner Station bearbeitet wurde oder in Station 1 war und schlecht bearbeitet wurde. Es beginnt also mit Station 1.
In Station 2 dürfen alle Teile bearbeitet werden, die zuvor in Station 1 waren und dort gut bearbeitet wurden. Waren die Teile in Station 2 gut, dürfen sie in Station 3 bearbeitet weerden.

Es kann mehrere Start-Stationen geben und mehrere Zielstationen.

Ein Teil dürfte auch z.B. wie folgt durchlaufen:

markieren

Code:

			1 -> 2 -> 3 -> 4 -> 5 -> 6

      |               |

      |-> 7 ----------|

Das Teil darf also von Station 2 in Station 3 oder in Station 7 kommen.
Von 3 darf es nur in 4 und dann in 5 und dann in 6.
Geht das Teil von 2 nach 7, darf es von 7 nur in 6 weiterbearbeitet werden.

Es kann auch Fälle geben, in denen ein Teil, das in 6 schlecht wurde, wieder zurück nach 2 muss o.ä.

Es gibt also beliebige Verzweigungen und Zusammenführungen.

Anhand der obigen Definitionsliste (List<...>), in der die Einträge beliebig angeordnet sind, möchte ich nun alle möglichen Wege eines Teils bekommen.
Entweder mit einem Baum oder irgendwie anders. So, dass ich das auch visualisieren könnte.

Wie kann ich das denn machen?

Eine Start-Station ist für mich eine, in der die Quell-Station = -1 ist. D.h. damit muss ich vermutlich irgendwie beginnen (wie gesagt, es kann auch mehrere Start-Stationen geben).

Ich dachte evtl. an eine Struktur in der Art, aber vielleicht geht es auch schöner:

markieren

Code:

			class EinzelneStation

{

    int AktuelleStation; // "Knoten" mit der Station, in der sich das Teil geared befindet

    List<EinzelneStation> NaechsteStationen; // Liste von "Knoten", zu denen das aktuelle Teil als nächstes darf

    List<int> RuecksprungStation; // im Falle, dass das Teil wieder zurück an vorige Stationen darf, steht hier die Nr., damit es keine "Endlosschleife" gibt

    int BedingungFuerBearbeitungsfreigabe;

}

List<EinzelStation> AlleMoeglichenWege

Evtl. mit Rekursion beginnend bei den Start-Staionen (Abbruchbedingungen sind: Rücksprung zu einer vorigen Station bzw. End-Station erreicht).

Ergebnis soll (wie auch immer) etwas in der Art sein, das mir alle möglichen Wege aufzeigt:

markieren

Code:

			1 (Rücksprung: 1, Bedingung: Wenn Schlechtteil in 1)

2 (Bedingung: nur Gutteil)

3 (Bedingung: nur Gutteil)

ODER

1 (Rücksprung: 1, Bedingung: Wenn Schlechtteil in 1)

2 (Bedingung: nur Gutteil)

4 (Bedingung: nur Schlechtteil)

ODER

...

Konntet ihr's halbwegs nachvollziehen?

Ich möchte aus der Fahrplandefinition ermitteln, welche möglichen Wege ein Teil nehmen kann (mit den entsprechenden Bedingungen).

Grüße
Matze

Baumstruktur aus Daten erzeugen: Eine Herausforderung! ;-)

Baumstruktur aus Daten erzeugen: Eine Herausforderung! ;-)

Forumregeln