Ausganssituation:
- Gegeben ist ein Wegnetz, beschrieben als eine Liste mit einzelnen ungerichteten Wegen (das sind ganz simple Wege, auf ihnen zweigt nichts ab oder ähnliches. Einfach nur ein Weg zwischen A und B.). Jeder Weg ist mit einer Liste annotiert, an welche Wege er direkt anschliesst.
- Gesondert von den Wegen gibt es Eingänge ins und Ausgänge aus dem Netz (d.h. von Ihnen geht es nur ins Netz hinein oder nur heraus).
- Manche der Wege sind optionale Wege, die aktiv oder inaktiv sein können. Diese sind im Gegensatz zu den anderen Wegen gerichtet.
- Zyklen kommen vor (z.B. dadurch: Wenn Weg 1 auf Weg 2 verbindet, dann gilt das auch umgekehrt).
Ausgehend von einem solchen Wegnetz, und einer Liste der gerade aktiven optionalen Wege, möchte ich nun die verbundenen maximalen Teilwegnetze ermitteln, und zwar so, dass ich für jedes Teilnetz eine Liste erhalte mit den verwendeten aktiven optionalen Verbindungen, sowie den Ein-, und Ausgängen.