def containing_bags(G: DiGraph, col: str) -> int:
return_val: int = 1
neighbor: str
for neighbor in G.neighbors(col):
return_val += containing_bags(G, neighbor) * \
G.get_edge_data(col, neighbor)["weight"]
return return_val
