【发布时间】:2012-09-19 20:05:05
【问题描述】:
如何在有向图中找到从源(S)到汇(S)的所有可能路径?
【问题讨论】:
-
Stack Overflow 不是用来解决家庭作业问题的。
标签: graph network-flow
如何在有向图中找到从源(S)到汇(S)的所有可能路径?
【问题讨论】:
标签: graph network-flow
我假设这是家庭作业,所以我不会给出完整的答案,但我会说,如果不是全部的话,咨询大多数介绍性图论教科书都会给你答案。想想如何找到两个顶点之间的路径数,长度为 1 跳,然后是 2 跳,3 跳等。
【讨论】: