超简单的问题

[doctorweb]

给出一个高效算法来统计有向无回路图中的全部路径数。分析所给出的算法。

提示：先对结点拓扑排序。

[zhaolinger2]

作业题？

[LeonTown]

或许可以按层次遍历，每一层的边数相乘；
入度为0的节点为根，多个根的上述结果相加。。。

[超级大笨狼]

全部路径数,就深搜吧，代码最好写了。

哪种办法都是一样的效率不高。

除非你不是找全部的，而是最短，最长，或者什么规则的才能剪枝，启发。。。。

[doctorweb]

提示：先对最末结点标记，然后以拓扑序的逆向根据每个结点的有边可达的结点累加。

[doctorweb]

这么简单的问题，怎么还没人给出完整的正确答案呢？

[toplinq]

1 分太少
2 从图的结构开始定义代码很长
3 作业题一般大家不愿做

[Quote=引用 5 楼 doctorweb 的回复:]

这么简单的问题，怎么还没人给出完整的正确答案呢？
[/Quote]

[doctorweb]

不需要给出算法呀，给出方法描述就行了呀。

[doctorweb]

这么简单的问题也没人回答得出来，CSDN上都是些混饭吃的吧。

[yaoweijq]

现在的人都浮躁，楼主也不例外。
前面已经有大牛回答了，
你就别装13了
[Quote=引用 8 楼 doctorweb 的回复:]
这么简单的问题也没人回答得出来，CSDN上都是些混饭吃的吧。
[/Quote]

[doctorweb]

[Quote=引用 9 楼 yaoweijq 的回复:]
现在的人都浮躁，楼主也不例外。
前面已经有大牛回答了，
你就别装13了

引用 8 楼 doctorweb 的回复:
这么简单的问题也没人回答得出来，CSDN上都是些混饭吃的吧。
[/Quote]

这道题太简单了，分值低也是很正常的。
我也已经说了，不需要算法只要描述清楚即可，也没人回答。
我已经结贴了，你就不要再废话了。

[kyzy_yy_pm]

[Quote=引用 9 楼 yaoweijq 的回复:]
这么简单的问题也没人回答得出来，CSDN上都是些混饭吃的吧。
[/Quote]
楼主就是头猪，难道大家在这里给别人解答能赚钱么？真是都大蠢猪

[doctorweb]

[Quote=引用 11 楼 kyzy_yy_pm 的回复:]
引用 9 楼 yaoweijq 的回复:
这么简单的问题也没人回答得出来，CSDN上都是些混饭吃的吧。

楼主就是头猪，难道大家在这里给别人解答能赚钱么？真是都大蠢猪
[/Quote]

确实没法赚钱，不过大家既然都来到CSDN那就都有自己的目的。不管什么目的或动机，都各取所需。
我自认才疏学浅，如果我自己能够解决这些问题，我就不到这里来问了。确实有回答这些问题的地方不多，CSDN是少有的这样的地方之一。总之，我就是寻求问题的答案，顺便散分。如果还有其他的话，那就是结识几个良师益友。

解答问题是艰辛的，其实提问和等待也是难熬的。
所以在得不到答案的时候，我会说些不太好听的话，希望大家能够谅解。
CSDN是中国较权威的解决计算机问题的地方，我衷心希望它能够越办越好。
虽然大家未必能从中直接赚钱，但是应该都已经或会从中获益。