Section outline

    • •Ορισμοί

      -Υπογράφοι

      -Συνδεσιμότητα

      -Spanning δέντρακαιδάση (forests)

      •Depth-first search

      -Αλγόριθμος

      -Παράδειγμα

      -Ιδιότητες

      -Ανάλυση

      •Εφαρμογές του DFS

      -Εύρεση μονοπατιών

      -Εύρεση κύκλων

    • DFS File