def main():
    G = nx.DiGraph()  # G eh um grafo direcionado
    # gera o grafo apartir de suas arestas
    G.add_weighted_edges_from([(1,2,2.0),(1,3,1.0),(2,3,3.0),(2,4,3.0),(3,5,1.0),(4,6,2.0),(5,4,2.0),(5,6,5.0)])
    for i in G.edges():
        # print i[0], i[1]
        G[i[0]][i[1]]["color"] = "black"
    # G[1][2]["color"] = "red"
    maiorCaminho = nx.dag_longest_path(G)
    print maiorCaminho
    for i in range(1, len(maiorCaminho)):
        G[maiorCaminho[i-1]][maiorCaminho[i]]["color"] = "red"
    desenhaGrafo(G, "grafo-3.png")