code: def __calculate_edge_weights(dfs_data):
      graph = dfs_data['graph']
      weights = {}
      for edge_id in graph.get_all_edge_ids():
          edge_weight = __edge_weight(edge_id, dfs_data)
          weights[edge_id] = edge_weight
      return weights