数据结构图的算法题求指教

凶残雨 · 发表于 2015-11-17 23:19

小弟跨考计算机，图的算法题目资料上基本都没有，自己没基础，着实不会编，报考院校每年都有图的算法题，求大神这个时候拉我一把，不胜感激。

liuzuhagn · 发表于 2015-11-17 23:28

1、拓扑排序，2、深搜

liuzuhagn · 发表于 2015-11-17 23:34

具体操作。
1、按照拓扑排序算法生成拓扑排序序列，依次进行编号即可满足条件。

2、深度优先搜索，设置一全局变量longest记录当前最长路径长度，递归跟踪当前分支的路径长度，然后不断比较刷新longest，最终dfs结束longest即为最长路径长度。时间复杂度O(*e)，空间复杂度最坏O(v)

凶残雨 · 发表于 2015-11-17 23:46

liuzuhagn 发表于 2015-11-17 23:34
具体操作。
1、按照拓扑排序算法生成拓扑排序序列，依次进行编号即可满足条件。

谢谢啦，我自己试着写写！能加个好友吗大神

liuzuhagn · 发表于 2015-11-17 23:51

凶残雨发表于 2015-11-17 23:46
谢谢啦，我自己试着写写！能加个好友吗大神

惨了，回复又被审核了，再次重申我不是大神哦哦哦……

liuzuhagn · 发表于 2015-11-18 07:05

我不是大神啊啊，千万别这么说哦哦，加油！

凶残雨 · 发表于 2015-11-18 18:13

楼上的大神～

凶残雨 · 发表于 2015-11-18 18:14

liuzuhagn 发表于 2015-11-18 07:05
我不是大神啊啊，千万别这么说哦哦，加油！

大神，看十楼，麻烦加下哈～感谢

liuzuhagn · 发表于 2015-11-18 18:16

凶残雨发表于 2015-11-18 18:14
大神，看十楼，麻烦加下哈～感谢

我基本不上了都啊…… BachAries

liuzuhagn · 发表于 2015-11-18 18:17

凶残雨发表于 2015-11-18 18:14
大神，看十楼，麻烦加下哈～感谢

上面那是我围脖

		自动登录	找回密码
密码			注册

[计算机应用技术] 数据结构图的算法题求指教