Problème nécessitant des listes

Question

Le problème actuel est dû au scénario suivant. J'ai un script qui exécute un programme en ligne de commande pour trouver tous les fichiers d'une certaine extension dans un dossier spécifique, appelons ces fichiers Fichier A. Une autre section du script exécute une commande grep à travers chaque fichier pour les noms de fichiers dans le fichier A. Ce qui serait la meilleure méthode pour stocker quels noms de fichiers sont dans le fichier A et seulement le fichier A, et comment pourrais-je l'obtenir? Merci

Answer 1

EDIT: Je vois que vous étiez celui qui a posé la question précédente! Pourquoi en ouvrir un nouveau?

---

Il y avait une question récente sur ce problème exact - la structure que vous modélisez est un graphe orienté . Voir my answer à cette question, en utilisant le paquet networkx de Python. L'utilisation de ce paquet est une bonne idée si vous allez faire un post-traitement des données. Cependant, pour des situations simples, vous pouvez créer votre propre structure de données. Voici un exemple utilisant une représentation de liste d'adjacence d'un graphe; il n'est pas difficile d'utiliser une matrice d'adjacence à la place.

from collections import defaultdict 
adj_list = defaultdict(set) 

for filename in os.listdir(<dir>): 
    with open(filename) as theFile: 
     for line in theFile: 
      # parse line into filename, say 'target' 
      adj_list[ filename ].add(target) 

Cela vous donnera un dictionnaire de nom de fichier -> fichiers liés par ce fichier.