def DFSTraversal(G):
    visited={}
    for currentVert in G:
        if currentVert not in visited:
            dfs(G,visited,currentVert)


def dfs(G,visited,currentVert):
    visited[currentVert]= True
    print'Traversal: '+currentVert.getVertexId()
    for nbr in currentVert.getConnections():
        if nbr not in visited:
            dfs(G,visited,nbr)