如何统计单入口、单出口 DAG 中从入口到出口的不同路径数？

知识专题：树、图与遍历题目类型：代码题技术难度：进阶

相关面经：1 篇

未标记

Sorry o(╥﹏╥)o，暂无参考答案。带这道题，问问AI吧~

问 AI

Kimi 千问 ChatGPT

本题目录

相关面经

1 篇

虾皮

研发

2026-10-01一面

查看原面经 →

DAG 怎么做拓扑排序，要按顺序列出来，DAG 只有一个入度为 0 和出度为 0 的节点，找图里从入口到出口有多少不同路径？