Quelle: dotnetpro
C#-Graphen-Algorithmen 18.11.2024, 00:00 Uhr

Knoten- und Kantenkunde

Ein Programmbeispiel zeigt, wie Sie Graphen-Algorithmen für die Tiefen- und die Breitensuche in C# entwickeln.
Graphen-Algorithmen spielen in der heutigen Softwareentwicklung eine entscheidende Rolle. So liefern sie Antworten auf komplexe Fragestellungen in der Routenplanung, in Kommunikations-, Vertriebs- und Versorgungsnetzwerken sowie in Such- und Optimierungsverfahren.
Ein Graph ist hierbei ein abstraktes mathematisches Kon­strukt, das als Werkzeug zur Modellierung von strukturellen Zusammenhängen verwendet wird.

Jetzt 1 Monat kostenlos testen!

Sie wollen zukünftig auch von den Vorteilen eines plus-Abos profitieren? Werden Sie jetzt dotnetpro-plus-Kunde.
  • + Digitales Kundenkonto,
  • + Zugriff auf das digitale Heft,
  • + Zugang zum digitalen Heftarchiv,
  • + Auf Wunsch: Weekly Newsletter,
  • + Sämtliche Codebeispiele im digitalen Heftarchiv verfügbar