Devoir non surveillé (facultatif) (n° 2)
pour le 11 janvier
99
Proposer une implémentation complète (et commentée) de l'un des
deux algorithmes suivants, au choix :
- Parcours en profondeur itératif d'un graphe avec affichage
préfixe des sommets rencontrés.
- Déterminisation d'un automate. Entrée et
sortie : table de transition
L'interface ne fera l'objet d'aucun soin particulier. En revanche,
tous les types de données seront soigneusement définis, de même que
les primitives associées.