枚举所有具有5个节点的非循环有向图的Python代码

import itertools

def generate_graphs():
    nodes = ['A', 'B', 'C', 'D', 'E']
    permutations = list(itertools.permutations(nodes))
    graphs = []
    
    for perm in permutations:
        graph = []
        for i in range(len(perm)):
            if i < len(perm) - 1:
                graph.append((perm[i], perm[i+1]))
            else:
                graph.append((perm[i], perm[0]))
        graphs.append(graph)
    
    return graphs

# 调用函数生成所有具有5个节点的非循环有向图
graphs = generate_graphs()

# 打印所有图的结果
for graph in graphs:
    print(graph)