Hallo allerseits,
da meine Kenntnisse der theo. Inf. schon einige Jahre alt sind und nicht mehr aufgefrischt wurden,
dachte ich, ich frage hier mal nach!
Habe gerade das Problem, dass ich in hierarchisch abgelegten Daten (Vater-Kind-Beziehung in Tabelle)
einen bzw. alle Kreise finden muss. Mir fallen derzeit aber nur naive Ansätze ein.
Kann mir bitte jmd. wieder auf die Sprünge helfen?
Will keinen eulerschen oder Hamiltonkreis o.ä. finden, nur feststellen, ob ein bzw. mehrere Kreise in
den Daten vorhanden sind und diese dann ausgeben!
Es gibt auch keinerlei Gewichtung usw., nur besagte Vater-Kind-Beziehung.
Die DB-Abfrage zu den Daten sagt mir zwar, dass ein Kreis vorhanden ist (rekursive Query), aber leider
nicht wo!
Vielen Dank schon mal!
Ciao
da meine Kenntnisse der theo. Inf. schon einige Jahre alt sind und nicht mehr aufgefrischt wurden,
dachte ich, ich frage hier mal nach!
Habe gerade das Problem, dass ich in hierarchisch abgelegten Daten (Vater-Kind-Beziehung in Tabelle)
einen bzw. alle Kreise finden muss. Mir fallen derzeit aber nur naive Ansätze ein.
Kann mir bitte jmd. wieder auf die Sprünge helfen?
Will keinen eulerschen oder Hamiltonkreis o.ä. finden, nur feststellen, ob ein bzw. mehrere Kreise in
den Daten vorhanden sind und diese dann ausgeben!
Es gibt auch keinerlei Gewichtung usw., nur besagte Vater-Kind-Beziehung.
Die DB-Abfrage zu den Daten sagt mir zwar, dass ein Kreis vorhanden ist (rekursive Query), aber leider
nicht wo!
Vielen Dank schon mal!
Ciao