首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

有向图途径-金山软件笔试题

2013-06-26 
有向图路径--金山软件笔试题给定一个有向图:1、要确定该图中是否存在环路,给出算法思路和主要部分代码实现2

有向图路径--金山软件笔试题
给定一个有向图:
1、要确定该图中是否存在环路,给出算法思路和主要部分代码实现
2、如果该图无环,要获取给定起始和终止节点间的路径数目,给出算法思路和主要部分代码实现
3、如果该图有环,给出上述算法调整方案和主要部分代码实现

[解决办法]
当时我做的方案:
1、拓扑排序
2、在拓扑排序的基础上,增加一个父节点中间变量改进统计
3、层次遍历

热点排行