Programozás‎ > ‎

Gráfalgoritmusok

Gráfok reprezentációja


Algoritmusok

  1. Bejárások
  2. Összefüggőség és komponensekre bontás
  3. Minimális súlyú feszítőfa
  4. Fagráf középpontja
  5. Fagráfok izomorfiája
  6. Elvágó pontok keresése
  7. Legrövidebb távolság súlyozott és súlyozatlan gráfban
  8. Topologikus rendezés
  9. Erősen összefüggő komponensek