nested dictionary solution

gistfile1.txt

import pprint

def nested_tree(edges):

        nested = {}

        for i in edges:
                key = i[0]
                value = {}
                temp = i[1]


                if nested.get(key):
                        nested[key][temp]={}

                else:
                        
                        nested[key] = value
                        value[temp]= {}
            

        pprint.pprint(nested)


if __name__ == '__main__':



        edges = [
        ['a', 'b'],
        ['a', 'f'],
        ['a', 'j'],
        ['b', 'c'],
        ['b', 'd'],
        ['d', 'e'],
        ['f', 'g'],
        ['g', 'h'],
        ['g', 'i'],
        ]

        nested_tree(edges)
    


# nested = {
#         'a': {
#             'b': {
#                 'c': { },
#                 'd': {
#                     'e': { }
#                     }
#                 },
#             'f': {
#                 'g': {
#                     'h': { },
#                     'i': { },
#                     },
#                 },
#             'j': { },
#             }
#         }