问一个有向图求路径的问题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问一个有向图求路径的问题

相关主题
● 10分钟前T家电面面经	● 发面经，求祝福
● 一道电面题	● GM面经
● 问一题	● 顶风狂发G面经，顺求bless
● 【图论】某startup，Cactus graph求多少loops	● F的puzzle - Liar Liar
● 检查graph里面是否有circle，是用BFS，还是DFS?	● 再问个amazon面试题
● 讨论一道图论题	● ebay search组面经，估计要挂
● 三道 Amazon Onsite Coding 题 (转载)	● 有向图判断有无环
● 请教一下超大图的存储问题	● 请教一个题目

相关话题的讨论汇总
话题: 有向图话题: 路径话题: loop

(共1页)

m********e
发帖数: 170

类似于 http://www.geeksforgeeks.org/find-paths-given-source-destination/
但是要把所有的cycle也算上，比如在那个网页里
2->0->2->1->3 也算
如果有 2->4->5->2，那么这个loop也得加到目前的每个结果上面

(共1页)

相关主题
● 请教一个题目	● 检查graph里面是否有circle，是用BFS，还是DFS?
● 一个EDA的问题	● 讨论一道图论题
● 图的随机访问	● 三道 Amazon Onsite Coding 题 (转载)
● 低频题小节	● 请教一下超大图的存储问题
● 10分钟前T家电面面经	● 发面经，求祝福
● 一道电面题	● GM面经
● 问一题	● 顶风狂发G面经，顺求bless
● 【图论】某startup，Cactus graph求多少loops	● F的puzzle - Liar Liar

相关话题的讨论汇总
话题: 有向图话题: 路径话题: loop

boards