有向图路径--金山软件笔试题
给定一个有向图:
1、要确定该图中是否存在环路,给出算法思路和主要部分代码实现
2、如果该图无环,要获取给定起始和终止节点间的路径数目,给出算法思路和主要部分代码实现
3、如果该图有环,给出上述算法调整方案和主要部分代码实现
[解决办法]
当时我做的方案:
1、拓扑排序
2、在拓扑排序的基础上,增加一个父节点中间变量改进统计
3、层次遍历