import random


def random_order(ugraph):
    """ dict -> list
    Takes a dictionary representation of a graph and returns the nodes as a 
    randomly sorted list.
    """
    nodes = ugraph.keys()
    ro_nodes = []
    while len(nodes) > 0:
        choices = range(0, len(nodes))
        random_node = nodes.pop(random.choice(choices))
        ro_nodes.append(random_node)

    return ro_nodes