图中两个点之间的路线

Posted 2022-05-18 程序员超时空

"""
设计：Python程序设计
作者：初学者
日期：2022年 05月 07日
"""


# 例118    图中两个点之间的路线
#         1.问题描述
#         给出一张有向图，设计一个算法判断两个点s与t之间是否存在路线。
#         2.问题示例
#         输入s=B，t=E，输出True；输入s=D，t=C，输出False
#         3.代码实现

# 定义有向图节点
class DirectedMapDode:
    def __init__(self, x):
        self.label = x
        self.neighbors = []


class Solution:
    def dfs(self, i, countrd, graph, t):

        if countrd[i] == 1:
            return False
        if i == t:
            return True
        countrd[i] = 1
        for j in i.neighbors:
            if countrd[j] == 0 and self.dfs(j, countrd, graph, t):
                return True
        return False

    """
    参数graph:有向图节点
    参数s：起始有向图节点
    参数t：终端有向图节点
    返回值：布尔值
    """

    def has_route(self, graph, s, t):
        countrd = 
        for x in g