Ejemplos de postorder en Python

Ejemplo n.º 1

def TopologicalOrder(G):
    """Find a topological ordering of directed graph G."""
    L = list(postorder(G))
    L.reverse()
    if not isTopologicalOrder(G, L):
        raise ValueError("TopologicalOrder: graph is not acyclic.")
    return L

Ejemplo n.º 2

Archivo: PartialOrder.py Proyecto: adamlwgriffiths/pystream

def TopologicalOrder(G):
    """Find a topological ordering of directed graph G."""
    L = list(postorder(G))
    L.reverse()
    if not isTopologicalOrder(G,L):
        raise ValueError("TopologicalOrder: graph is not acyclic.")
    return L

Ejemplo n.º 3

def isAcyclic(G):
    """Return True if G is a directed acyclic graph, False otherwise."""
    L = list(postorder(G))
    L.reverse()
    return isTopologicalOrder(G, L)

Ejemplo n.º 4

Archivo: PartialOrder.py Proyecto: adamlwgriffiths/pystream

def isAcyclic(G):
    """Return True if G is a directed acyclic graph, False otherwise."""
    L = list(postorder(G))
    L.reverse()
    return isTopologicalOrder(G,L)