Discussion :

[krapan1]

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

à partir du fichier json suivant :

Code JSON :

Sélectionner tout - Visualiser dans une fenêtre à part

{"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

[MPython Alaplancha]

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

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

[wiztricks]

Salut,

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

[krapan1]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[wiztricks]

Salut,

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