戏说深度优先算法（起源）

因为CSDN不能上传图片，故效果有所折扣
原文连接：http://blog.sina.com.cn/fulaoshi    其实我个人并不喜欢通过学习数据结构与算法作为计算机编程的入门，太枯燥，太费脑子。当时我的老师（敬爱的陆老师）给我们将算法时，我偷偷的在下面写俄罗斯方块游戏，陆老师直接就无奈了。    不过在时间、精力允许的情况下，看看这方面的内容确实会增进智力，促进发育（指大脑），调和阴阳    今天来说说深度优先搜索，属于搜索回朔类的算法，相对比较有趣。    关于这个算法的最早传说出现在古希腊时代：    没落贵族的忒修斯（没落到被选为了祭品），爱上了残暴国王弥诺斯的女儿阿里阿德涅公主，而未来的岳父却决定把可怜的忒修斯送到克里特岛喂牛头怪。
    这个特里克岛可是国王的呕心沥血之作，岛上最著名的建筑就是地下迷宫，据说被扔进去了谁都绕不出来，就算你运气好，找到正确的路，还有一头凶猛的牛头怪养在必经之路上，送到岛上作为祭品的人从来没能活着回来。     按常理忒修斯也难逃厄运，但后来的故事印证了两个亘古不变的真理：1，女人是不可靠的，女儿也不例外   2，穷小子要翻身，就得靠女人     在忒修斯出发前，小伙子费劲脑汁与阿里阿德涅公主又见了最后一面，在这次历史性的会晤中，公主送给了穷小伙两件足以挽救其性命的礼物：一团毛线和一把据说唯一能杀死牛头怪的剑。     公主送毛线自然不是要教夫君打毛衣，而是指导他：“把线头系于迷宫入口处，一路放线团，一边进入到迷宫，杀掉牛头怪，再循着线团走出迷宫”。     果然，忒修斯按照公主的方法顺利走到了迷宫中央，经过一番搏斗杀死了牛头怪，并沿着毛线退出了迷宫。按理说后续应该是个大团圆的结局：忒修斯回到王国迎娶公主，三两年后国王病逝忒修斯继承王位，于是国王与王后过上了幸福的生活。
     不过古希腊的剧作家个个都是苦大仇深，不爱写大团圆的结尾，一般都要主人公死光光或落下终身残疾才成。这个故事的详细结局可以自行搜索，反正可怜的算法大师、深度优先搜索算法的缔造者阿里阿德涅公主最后跳入大海喂鲨鱼了。      这个故事大家在小时候肯定都或多或少的知道，现在我们作为一名算法爱好者，应该考虑一个在原著中被忽略的很重要的细节：为什么一团毛线，就可以让忒修斯顺利的找到牛头怪，并能成功返回迷宫出口呢？
     请大家思考，吃午饭去了，回来再写。