在Program in Lua第二版,第11.7节中介绍了用lua写“图”数据结构的方法,
但书中提供的图的算法只能打印出第一条找到的正确路径,于是我就自己琢磨
着怎么用lua写出一个图算法打印出所有可能的路径,自己独自一个人思考了
很久,期间没有参考任何资料,完全靠“头脑暴力”把它解决了,最后思考了看看,
也不知道这到底是什么算法,完全凭借着自己认为的所谓的"退化"的概念,奇妙
的解决了这个问题,所以我把这个算法拿出来分享一下。
(总觉得在哪本书上看到过“退化”这个字眼,但我其实不知道什么是真正的“