DE
RU
EN
ES
ZH
FR
PT
AR
HI
🎉 Glückwunsch! 🎉
Du hast die Aufgabe hervorragend gelöst! Es war schwierig, aber du hast die Lösung gefunden. Du bist dem Meister einen Schritt näher! Mach weiter so.
Lektion 8. Dictionary
Schwierigkeit:
Aufgabe«Brauchen Sie ein Wörterbuch?»
💻 Python
Sie entwickeln ein System zur Analyse von Abhängigkeiten zwischen den Modulen eines Softwareprojekts. Jedes Modul kann von anderen Modulen abhängen, und Sie müssen einen Abhängigkeitsgraphen erstellen, zyklische Abhängigkeiten identifizieren und die korrekte Reihenfolge zum Laden der Module bestimmen.
Das System soll die Ebene jedes Moduls (die maximale Tiefe der Abhängigkeitskette zu ihm) berechnen und eine topologische Sortierung durchführen, um die sichere Ladereihenfolge zu bestimmen.
Eingabeformat
Die erste Zeile enthält die Zahl n – die Anzahl der Module.
Die folgenden n Zeilen enthalten eine Beschreibung der Abhängigkeiten im Format:
name_modula: abhängigkeit1 abhängigkeit2 ... abhängigkeit
Die folgenden n Zeilen enthalten eine Beschreibung der Abhängigkeiten im Format:
Wenn das Modul keine Abhängigkeiten hat, folgt nach dem Doppelpunkt eine leere Zeile oder nur Leerzeichen.
Ausgabeformat
Wenn zyklische Abhängigkeiten gefunden werden:
rn Zyklus erkannt Andernfalls:
rn - rn
- rn Zeile mit der Prozedur zum Laden von Modulen durch ein Leerzeichen rn
- rn
rnn Zeilen im Format & nbsp;rnModul EbeneBeispiel
Eingabe
4
Main: Utils Datenbank
Utils: Konfiguration
Datenbank: Konfiguration
config:Ausgabe
config utils database main
config: 0
utils: 1
database: 1
main: 2Hinweis
There will be no clue here, decide for yourself!
- rn
main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Entwicklerlösung
