Ασκήσεις

Άσκηση ADS06

1. Να υλοποιηθεί σε Pascal πρόγραμμα το οποίο διαβάζει ζεύγη συνδεδεμένων κόμβων ενός γράφου ακεραίων μέχρι να συναντήσει το ζεύγος (0,0) και στη συνέχεια επισκέπτεται κατά βάθος όλους τους κόμβους και τυπώνει τον αριθμό τους στο τέλος της διαδικασίας επίσκεψης.

   Παράδειγμα:

   5 3
   5 2
   0 2
   4 0
   0 5
   1 6
   1 5
   0 0
   
   
   2
   3
   5
   0
   6
   1
   

   Αριθμήστε στην τύχη όλα τα ρούχα σας (π.χ. παπούτσια = 1, κάλτσες = 6) και εκφράστε την έννοια ότι για να φορέσετε το Α πρέπει να έχετε φορέσει το Β ως ένα ζεύγος (Α, Β) (π.χ. 1 6). Δώστε όλα τα ζεύγη που εκφράζουν τις ανάγκες σας για να ντυθείτε με λογικό τρόπο και ελέγξτε την σειρά ενδυμασίας που προτείνει το πρόγραμμα. (Η ταξινόμιση αυτή ονομάζεται τοπολογική ταξινόμιση (topological sorting)).

• ΠροηγούμενηΒιβλιογραφία
• Περιεχόμενα

 Τελευταία αλλαγή: Κυριακή, 9 Αυγούστου 1998 7:25 μμ
 Εκτός αν αναφέρεται κάτι διαφορετικό, όλο το πρωτότυπο υλικό της σελίδας αυτής του οποίου δημιουργός είναι ο Διομήδης Σπινέλλης παρέχεται σύμφωνα με τους όρους της άδειας «Creative Commons Attribution-Share Alike 3.0 Greece License».