R6-3 无向图输出奇点

对于一个无向图，如果其某个顶点的度数为奇数，则称该顶点为奇点。可以使用深度优先搜索（DFS）来找到所有的奇点。

具体步骤如下：

1. 对于图中的每个顶点，初始化其访问状态为未访问。

2. 从任意一个未访问的顶点开始进行DFS遍历。

3. 在遍历过程中，记录当前顶点的邻居个数，即其度数。

4. 如果当前顶点的度数为奇数，则将其标记为奇点。

5. 继续遍历其未访问的邻居顶点。

6. 当当前顶点的所有邻居顶点都被访问过时，返回上一个顶点进行遍历。

7. 重复步骤2-6直到所有顶点都被访问过。

8. 返回所有被标记为奇点的顶点。

以下是一个示例Python代码：

def find_odd_vertices(graph):
    odd_vertices = []
    visited = set()

    def dfs(node):
        neighbors = graph[node]
        degree = len(neighbors)
        if degree % 2 != 0:
            odd_vertices.append(node)

        visited.add(node)
        for neighbor in neighbors:
            if neighbor not in visited:
                dfs(neighbor)

    for node in graph.keys():
        if node not in visited:
            dfs(node)

    return odd_vertices

其中，`graph`是无向图的邻接表表示，`odd_vertices`是所有奇点的列表，`visited`是记录已经访问过的顶点的集合。