查询路径时返回关系

要实现查询路径时返回关系的功能，可以使用图的遍历算法来查找路径，并在遍历过程中记录关系。

以下是一个示例代码，使用深度优先搜索（DFS）算法来查找路径，并在遍历过程中记录关系：

# 定义图的类
class Graph:
    def __init__(self, vertices):
        self.vertices = vertices
        self.adjacency_list = [[] for _ in range(vertices)]

    def add_edge(self, u, v, relationship):
        self.adjacency_list[u].append((v, relationship))
        self.adjacency_list[v].append((u, relationship))

# 深度优先搜索函数
def dfs(graph, start, end, visited, path):
    visited[start] = True
    path.append(start)

    if start == end:
        return True

    for neighbor, relationship in graph.adjacency_list[start]:
        if not visited[neighbor]:
            if dfs(graph, neighbor, end, visited, path):
                return True

    path.pop()
    visited[start] = False
    return False

# 查询路径并返回关系
def find_path_with_relationship(graph, start, end):
    visited = [False] * graph.vertices
    path = []

    if dfs(graph, start, end, visited, path):
        relationship_path = []
        for i in range(len(path) - 1):
            for neighbor, relationship in graph.adjacency_list[path[i]]:
                if neighbor == path[i+1]:
                    relationship_path.append(relationship)
                    break
        return relationship_path
    else:
        return None

# 创建一个示例图
g = Graph(6)
g.add_edge(0, 1, "is_a")
g.add_edge(0, 2, "is_a")
g.add_edge(1, 3, "is_a")
g.add_edge(2, 4, "is_a")
g.add_edge(4, 5, "is_a")

# 查询路径并返回关系
start_node = 0
end_node = 5
relationship_path = find_path_with_relationship(g, start_node, end_node)
if relationship_path:
    print(relationship_path)
else:
    print("No path found.")

在上述代码中，首先定义了一个Graph类来表示图，其中add_edge方法可以添加边，并指定关系。然后，使用深度优先搜索函数dfs来查找路径，同时记录路径中的关系。最后，定义了find_path_with_relationship函数来查询路径并返回关系。

在示例中，创建了一个具有6个节点的图，并添加了一些边和关系。然后，通过调用find_path_with_relationship函数来查询从节点0到节点5的路径，并返回路径上的关系。如果找到了路径，则打印关系路径；否则，打印"No path found."。