Dictionnaire contenant tous les noeuds et arêtes du graphe

Question

J'ai besoin de construire un graphe à partir d'une liste donnée d'arêtes comme ceci :

Edges = ["cc-gc","cc-da","ee-cd","ee-bg","de-bg"]

à partir de la liste d'arêtes ci-dessus, comment puis-je obtenir le graphe comme ceci :

graph = { "cc" : ["gc","da"],
      "gc" : ["cc"],
      "da": ["cc"],
      "ee": ["cd", "bg"],
      "cd": ["ee"],
      "de": ["bg"],
      "bg": ["de", "ee"]
    }