问题描述

本题是2014年计算机科学的考试的第三题，要求程序员实现一个算法，在一个无向图中，找到从起始点到目标点的所有路径。

解题思路

首先，我们需要将无向图表示出来。我们可以使用邻接矩阵或邻接表来表示一个无向图。在这里，我们使用邻接矩阵表示法。

# 邻接矩阵表示法
class Graph:
    def __init__(self, vertices):
        self.V = vertices
        self.graph = [[0 for column in range(vertices)] for row in range(vertices)]

    # 添加边
    def add_edge(self, u, v):
        self.graph[u][v] = 1
        self.graph[v][u] = 1

    # 打印结果
    def print_paths(self, path):
        for i in range(len(path)):
            print(path[i], end=" ")
        print()

    # 递归寻找路径
    def find_all_paths_util(self, u, d, visited, path):
        visited[u] = True
        path.append(u)

        if u == d:
            self.print_paths(path)
        else:
            for i in range(self.V):
                if self.graph[u][i] == 1 and visited[i] == False:
                    self.find_all_paths_util(i, d, visited, path)

        path.pop()
        visited[u] = False

    def find_all_paths(self, s, d):
        visited = [False] * self.V
        path = []

        self.find_all_paths_util(s, d, visited, path)

上面是邻接矩阵表示法的代码实现。我们需要注意的是，在上面的代码中，我们使用了DFS（深度优先搜索）来找到所有从起始点到目标点的路径。

总结

本题要求程序员实现一个算法，在一个无向图中，找到从起始点到目标点的所有路径。我们使用了邻接矩阵表示法来表示无向图，并使用了DFS（深度优先搜索）来找到所有从起始点到目标点的路径。