Graphen

Gerichtete vs Ungerichtete Graphen
Grad eines Knoten
Distanz
Durchmesser
Stark/ Schwach zusammenhängende Graphen
Graphenrepräsentation
Sequenz von Kanten
Adjazenzfeld
Adjazenzliste
Adjazenzmatrix
Adjazenzliste + Hashtabelle
Graphendurchlauf
Breitensuche
Breitensuche Kantentypen
Traversierung
Tiefensuche
dfsNum, finishTime
Tiefensuche Kantentypen
Tiefensuche KAntentypen an Zahlenerkennen?
DAG
DAG Behautungen
ZHK
Beobachtung ZHK's
ZHKs Eigenschaften
ZHK Finden
SSSP
APSP
Kürzeste Wege in DAGs
Kürzeste Wege in DAGs
Dijstra Algorithmus
A* Algorithmus
Minimaler Spannbaum
Minimaler Spannbaum Varianten
Kruskal Algorithmus
Jarnik Prim Algorithmus
Arten von Netzwerken
Maximaler Flus Problem
Kapazität
Fluss
Flusserhaltung
Restkapazität
Flusserhöhender
Ford-Fulkers Algorithmus
Max Flow/MinCut-Theorem
Bipartite Graphen
Bipartites Matching
Königsberger Brückenproblem
Euler Kreis
Hamilton Kreis

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.