Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge

Algorithmus aus der Graphenthoerie gesucht

Jürgen124 / 1 Antworten / Flachansicht Nickles

Hallo, ich hoffe euch mit meinem Anliegen nicht zu überfordern: Gesucht ist ein Algorithmus aus der Graphentheorie der
1. Einen "Wald" bearbeiten kann
2. Alle "Bäume" im Wald findet (ausgibt) und
3. Für alle "Bäume" einen "Spannbaum" berechnet (ausgibt) und
4. mir die "Quellen" und "Senken" der Spannbäume nennt (ausgibt)

Die Angabe der Algorithmennamen würd mir reichen, dann kann ich
sie mir selbst suchen (Internet oder Bücher)

Besten Dank
Jürgen

bei Antwort benachrichtigen