Python 如何从嵌套字典中提取数据

Question

I have output from python networkX code:

flow_value, flow_dict = nx.maximum_flow(T, 'O', 'T')

print(flow_dict)

#Output as followesenter

#{'O': {'A': 4, 'B': 6, 'C': 4}, 'A': {'B': 1, 'D': 3}, 'B': {'C': 0, 'E': 3,'D': 4}, 'C': {'E': 4}, 'E': {'D': 1, 'T': 6}, 'D': {'T': 8}, 'T': {}}

I want to extract all the data in the form looks like:

#('O','A',4),('O','B','6'),('O','C','4'),('A','B',1),......,('D','T',8)

Any ways can I traverse thru the nested dict and get the data I need?

Answer 1

I tried this and it works. Some type checking to only capture strings

def retrieve_all_strings_from_dict(nested_dict, keys_to_ignore = None):

    values = []

    if not keys_to_ignore:
        keys_to_ignore = []
    else: keys_to_ignore = to_list(keys_to_ignore)    

    if not isinstance(nested_dict,dict):
        return values

    dict_stack = []
    dict_stack.append(nested_dict)

    for dict_var in dict_stack:        
        data_list = [v for k,v in dict_var.items() if all([isinstance(v,str), k not in keys_to_ignore]) ]        
        additional_dicts = [v for k,v in dict_var.items() if isinstance(v,dict)]                    

        for x in additional_dicts:
            dict_stack.append(x)

        for w in data_list:
            values.append(w) 

    return values