def taskThree(taskInfo):
    source = flights.getVertex(taskInfo[0])
    flights.markAllUnvisited()

    allTrips = {}
    currentTrip = deque()
    currentDistance = 0
    current = None
    taskThreeHelper(allTrips, currentTrip, currentDistance, source, current)
    print allTrips
    print allTrips.keys()

def taskThreeHelper(allTrips, currentTrip, currentDistance, source, current):
    if source is current:
        currentTrip.appendleft(source.id)
        print "source is current: "
        print currentTrip
        allTrips[currentDistance] = ",".join(currentTrip)

    if current is None:
        current = source

    for v in current.getConnections():
        if v.id not in currentTrip:
            currentTrip.append(v.id)
            currentDistance = currentDistance + current.getWeight(v)
            print "before recurse: "
            print currentTrip
            print v.id
            taskThreeHelper(allTrips, currentTrip, currentDistance, source, v)
            currentTrip.pop()
            currentDistance = currentDistance - current.getWeight(v)
    print 'done'