Extraire données d'un "nested dictionary"

Bonjour;
J'ai l'exercice suivant à faire:

à partir du fichier json suivant :

Code:

---

{"www.euro-football.com": {"article": {"31": {"508": {}, "600": {}}, "29": {"10": {}, "142": {}}}}, "vz.com": {"news": {"12": {"6": {"2187.html": {}, "101.html": {}}, "4": {"1011.html": {}, "798.html": {}}}}}}

---

Indiquez toutes les url possibles ( du type www.euro-football.com/article/29/10 ; www.euro-football.com/article/29/142 etc...).

J'ai essayé d'utiliser l'algorithme dfs mais sans succès. Auriez-vous des indications sur quelles voies partir pour avancer sur ce problème ?

Merci beaucoup

Citation:

---

Envoyé par krapan1

Auriez-vous des indications sur quelles voies partir pour avancer sur ce problème ?

---

Bonjour,
J'utiliserai une expression rationnelle pour rechercher les url...

Salut,

Citation:

---

Envoyé par krapan1

J'ai essayé d'utiliser l'algorithme dfs mais sans succès. Auriez-vous des indications sur quelles voies partir pour avancer sur ce problème ?

---

A priori BFS est une idée mais si vous ne montrez pas ce que vous avez essayé...

- W

Citation:

---

Envoyé par wiztricks

Salut,



A priori DFS est une idée mais si vous ne montrez pas ce que vous avez essayé...

- W

---

Merci pour votre réponse.

Le fait est que je ne comprends pas comment itérer dans le dictionnaire:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

def bfs(graph, root):   visited, queue = set(), collections.deque([root]) visited.add(root)   while queue:     vertex = queue.popleft() print(str(vertex) + " ", end="")     for neighbour in graph[vertex]: if neighbour not in visited: visited.add(neighbour) queue.append(neighbour) # graph=list(graph[vertex].keys())[0] print(graph) print(vertex) print(graph[vertex]) graph=graph[vertex].copy()

---

Je souhaite ainsi itérer à travers le dictionnaire, et obtenir tous les combinaisons possibles.
Seulement je ne parviens pas à me déplacer à travers le dictionnaire.

Salut,

Citation:

---

Envoyé par krapan1

Le fait est que je ne comprends pas comment itérer dans le dictionnaire

---

Vous avez une structure hiérarchique similaire à l'arborescence des répertoires/fichiers qu'il y a sur votre disque dur.

Chaque nœud est un dictionnaire dont les clefs sont un bout d'URL et les valeurs, le dictionnaire à éplucher pour récupérer le bout suivant.

On se balade la dedans avec une fonction récursive puisqu'on fait la même chose pour chaque nœud (jusqu'à rencontrer le nœud vide).

Et il y a 2 difficultés: se balader dans le dictionnaire de dictionnaires et concaténer les bouts qui sortent à chaque étape.

Vous pouvez faire çà avec un algorithme de parcours en profondeur simplifié: un arbre n'a pas de boucle donc inutile de "marquer" les noeuds.

- W