예제 #1
0
파일: graph.py 프로젝트: Kevin-C-S/Heapsort
def addEdge(graph, vertexa, vertexb, weight=0):
    """
    Agrega un arco entre los vertices vertexa ---- vertexb, con peso weight.
    Si el grafo es no dirigido se adiciona dos veces el mismo arco,
    en el mismo orden
    Si el grafo es dirigido se adiciona solo el arco vertexa --> vertexb
    Args:
        graph: El grafo sobre el que se ejecuta la operacion
        vertexa: Vertice de inicio
        vertexb: Vertice de destino
        wight: peso del arco
    Returns:
       True si el vertice esta presente
    Raises:
        Exception
    """
    return gr.addEdge(graph, vertexa, vertexb, weight)
예제 #2
0
def addLine(analyzer,length,origin,destination):
    arco=gr.getEdge(analyzer['connections'],origin,destination)
    if arco == None: 
        gr.addEdge(analyzer['connections'],origin,destination,length)