用python编码，无向连通图的顶点值为字符型且互不相等。请从存储下标为0的顶点开始深度优先遍历，在选取下一个未被访问的邻接点时，优先选择存储下标小的顶点，输出该遍历序列。 输入格式: 有多组测试数据，每组数据请依次输入图中各顶点的值，每个顶点值以回车间隔，并以#作为输入结束符；再请依次输入图中每条边的两个顶点值，两个顶点值以空格作为间隔，每输入一组后进行换行，最终以#结束输入。 输出格式: 每组输出占一行，输出满足题目描述的深度优先遍历序列。 输入样例: 在这里给出一组输入。例如： A B C D E F G # A B A F B C B G C D D E E F F G # 输出样例: 在这里给出相应的输出。例如： ABCDEFG

以下是使用邻接表和深度优先遍历算法来遍历无向图的示例代码：

def dfs(graph, visited, v):
    visited.add(v)
    print(v, end=' ')
    for neighbor in sorted(graph[v]):
        if neighbor not in visited:
            dfs(graph, visited, neighbor)

while True:
    nodes = []
    edges = []
    while True:
        node = input().strip()
        if node == '#':
            break
        nodes.append(node)
    if not nodes:
        break
    graph = {node: set() for node in nodes}
    while True:
        line = input().strip()
        if line == '#':
            break
        u, v = line.split()
        graph[u].add(v)
        graph[v].add(u)
    visited = set()
    dfs(graph, visited, nodes[0])
    print()

这段代码使用了深度优先遍历算法来遍历无向图，并且在选取下一个未被访问的邻接点时，优先选择存储下标小的顶点。