Βόηθεια σε άσκηση C++(dfs με λίστα γειτνιασης)

[george22_jk]

γειά σας

έχω να κάνω μια άσκηση σε c/c++. Είναι αναζήτηση σε βάθος (dfs) με λίστα γειτνιασης για οποιοδήποτε γράφω. Αν γνωρίζει κανεις κάποιο site ή κώδικα ή μπορεί να βοηθήσει ας στείλει κάτι. Ευχαριστώ.

george22_jk

Σημείωση: Το μήνυμα αυτό γράφτηκε 18 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

 

[gsova]

γειά σας

έχω να κάνω μια άσκηση σε c/c++. Είναι αναζήτηση σε βάθος (dfs) με λίστα γειτνιασης για οποιοδήποτε γράφω. Αν γνωρίζει κανεις κάποιο site ή κώδικα ή μπορεί να βοηθήσει ας στείλει κάτι. Ευχαριστώ.
george22_jk

Δεν κατάλαβα τίποτα... Μήπως μπορείς να δώσεις περισσότερες πληροφορίες;

Σημείωση: Το μήνυμα αυτό γράφτηκε 18 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

 

[Bill]

γειά σας

έχω να κάνω μια άσκηση σε c/c++. Είναι αναζήτηση σε βάθος (dfs) με λίστα γειτνιασης για οποιοδήποτε γράφo. Αν γνωρίζει κανεις κάποιο site ή κώδικα ή μπορεί να βοηθήσει ας στείλει κάτι. Ευχαριστώ.

george22_jk

Ορίστε πώς δουλεύει το depth-first search
και μερικά πραγματάκια που μπορεί να σε βοηθήσουν.
1,2 ,3

Σημείωση: Το μήνυμα αυτό γράφτηκε 18 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

 

[gsova]

Ορίστε πώς δουλεύει το depth-first search
και μερικά πραγματάκια που μπορεί να σε βοηθήσουν.
1,2 ,3

τελικά δεν τα πάω καλά με την Ελληνική ορολογία... (βλ. "αναζήτηση σε βάθος με λίστα γειτνιασης" )

Σημείωση: Το μήνυμα αυτό γράφτηκε 18 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

 

[Bill]

τελικά δεν τα πάω καλά με την Ελληνική ορολογία... (βλ. "αναζήτηση σε βάθος με λίστα γειτνιασης" )

Εγώ το χα κάνει πρόσφατα,γι αυτό το θυμάμαι.
Σε μερικά θέματα η αγγλική ορολογία είναι προτιμότερη.

Άλλο ένα που βρήκα.

Σημείωση: Το μήνυμα αυτό γράφτηκε 18 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.

 

[Ream]

Δες εδω : https://www.giatousfilous.com/index.php?topic=298.msg766#msg766
Υπαρχει Κωδικας σε C++ για την DFS αναζιτιση
(Δεν ξερω αν επιτρεποταν να γραψω το απεθιας λινκ ετσι,αλλα επειδη δεν ιξερα πως αλιως να το γραπψω το εκανα,αν ειναι λαθος τοτε συνχορεστε με,και ας το διορθωσει καποιος admin)

Σημείωση: Το μήνυμα αυτό γράφτηκε 17 χρόνια πριν. Ο συντάκτης του πιθανόν να έχει αλλάξει απόψεις έκτοτε.