napf3.py

edg_copy = edges.copy()
edge_with_weight = []
while len(edg_copy) > 0:
    curr_edge = edg_copy[0]
    equivalent_edges = []
    # get the equivalent edges
    # ('a', 'b') is equivalent to ('b', 'a') because it's not a directed connection
    for edge in edg_copy:
        is_different = False
        for hashtag in edge:
            if hashtag not in curr_edge:
                is_different = True
        if (not is_different):
            equivalent_edges.append(edge)
    weight = len(equivalent_edges)
    edge_with_weight.append(curr_edge + (weight,))
    for edge in equivalent_edges:
        edg_copy.remove(edge)
print(edge_with_weight)