en utilisant Python/Pexpect pour explorer un réseau

Question

Il s'agit plus d'un problème de pensée logique plutôt que de codage. J'ai déjà quelques blocs de code de travail - un telnets à un périphérique, un qui analyse les résultats d'une commande, un qui remplit un dictionnaire etc etc

Maintenant disons que je veux analyser un réseau avec des nœuds inconnus, a, b, c etc (mais je ne connais que 1)

Je donne mon nœud de bloc de code a. Les résultats sont une table incluant b, c. Je sauvegarde cela dans un dictionnaire

Je veux ensuite utiliser cette première entrée (b) comme cible et voir ce qu'elle peut voir. Peut-être d, e, etc Et ajouter ceux (le cas échéant) à la dict

Et puis faire la même chose sur le prochain nœud dans ce dictionnaire nouvellement peuplé. La sortie finale serait que tous les nœuds ont été visités une seule fois, et tous les périphériques vus sont enregistrés dans ce (ou un autre) dictionnaire.

Cependant, je n'arrive pas à comprendre comment continuer à relire la dict à mesure qu'elle grandit, et je n'arrive pas à comprendre comment éviter de regarder un périphérique plus d'une fois.

Je comprends cela est plus clair pour moi que je l'ai expliqué, des excuses si elle est source de confusion

Answer 1

Vous regardez les algorithmes de graphique, en particulier DFS ou BFS. Demandez-vous spécifiquement sur les détails de mise en œuvre, ou plus généralement sur les algorithmes?

La récursivité serait un moyen très pratique de le faire.

seen = {} 
def DFS(node): 
    for neighbour in node.neighbours(): 
     if neighbour not in seen: 
      seen[ neighbour ] = some_info_about_neighbour 
      DFS(neighbour)