如何检查给定的无向图是否有传递方向？

def has_transitive_direction(graph, start, visited, parent):
    visited[start] = True

    for neighbor in graph[start]:
        if not visited[neighbor]:
            if has_transitive_direction(graph, neighbor, visited, start):
                return True
        elif neighbor != parent:
            return True

    return False

def check_transitive_direction(graph):
    num_nodes = len(graph)
    visited = [False] * num_nodes

    for node in range(num_nodes):
        if not visited[node]:
            if has_transitive_direction(graph, node, visited, -1):
                return True

    return False