Day49-图论

图论理论基础 | 代码随想录

深度优先搜索理论基础 | 代码随想录

广度优先搜索理论基础 | 代码随想录

可达路径-98

98. 可达路径

python 复制代码
def dfs(graph,cur,n,path,result):
    if cur == n:
        result.append(path.copy())
        return
    for i in range(n+1):
        if graph[cur][i]:
            path.append(i)
            dfs(graph,i,n,path,result)
            path.pop()

def main():
    n,m = map(int,input().split())
    # 节点编号从1开始,所以下标增加到n+1
    graph = [[0] * (n+1) for _ in range(n+1)]
    for _ in range(m):
        i,o = map(int,input().split())
        graph[i][o] = 1
    result = []  # 二维数组,放全部的结果
    path = [1]  # 放的是单一路径
    dfs(graph,1,n,path,result)
    if not result:
        print("-1")
    else:
        for path in result:
            print(' '.join(map(str,path)))

if __name__ == '__main__':
    main()
相关推荐
2601_967980111 小时前
Flask Web 应用
python·flask·web开发·环境变量·虚拟环境
aifannihao1 小时前
ß 大写变 SS:用 Python 算清 Ruby2Shell 的缓冲区账本
python·安全·标准库·缓冲区溢出·字符串编码
liwulin05062 小时前
【OLLAMA】调用SKILL的通用ReAct
python
郝学胜-神的一滴2 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI3 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
Norna4 小时前
Git 给路径加了引号,这个文件就从 review 里消失了
python
wuyk5554 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
wuyk5554 小时前
Spider-第20讲-综合实战可上线爬虫
大数据·爬虫·python·elasticsearch
JonaHu5 小时前
关键词排名突然消失?用 Python、SQLite 和 SERP API 搭一套可解释的 SEO 监控
python·sqlite·seo·serp api
cjz38995 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法