Maschen in einem Netz finden
-
Hallo.
Ich will ein kleines Programm schreiben, in dem man ein (Leitungs)Netz zeichnen kann und dann div. Berechnungen machen kann. Ein Netz besteht aus Knoten und Strängen. Jeder Strang verbindet zwei Knoten.
So ein Netz kann aber auch Maschen enthalten, die vor der Berechnung gefunden werden müssen.
Wie kann man möglichst einfach solche Maschen finden und speichern und wie sollte man die Daten für das Netz aufbauen?
Vielleicht kennt ja jemand einen guten Link oder kann mir Anregungen und Vorschläge bringen.Danke im Vorraus.
Stefan
-
So eine Masche ist ja ein bestimmtest Muster, du musst das ja nur suchen:
Du musst ja nur suchen, ob du von einem Knoten aus theoretisch vier Stränge gehen kannst und wieder am gleichen Knoten auskommst (ohne natürlich die Stränge rückwärts zu gehen :))
-
Zyklen finden in Graphen. Ein Standardproblem mit Standardalgorithmen. Hast du schonmal in der Richtung geforscht?