Program in Lua中图算法的改进(打印所有图路径)

本文主要是介绍Program in Lua中图算法的改进(打印所有图路径)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

    在Program in Lua第二版，第11.7节中介绍了用lua写“图”数据结构的方法，

但书中提供的图的算法只能打印出第一条找到的正确路径，于是我就自己琢磨

着怎么用lua写出一个图算法打印出所有可能的路径，自己独自一个人思考了

很久，期间没有参考任何资料，完全靠“头脑暴力”把它解决了，最后思考了看看，

也不知道这到底是什么算法，完全凭借着自己认为的所谓的"退化"的概念，奇妙

的解决了这个问题，所以我把这个算法拿出来分享一下。

(总觉得在哪本书上看到过“退化”这个字眼，但我其实不知道什么是真正的“

这篇关于Program in Lua中图算法的改进(打印所有图路径)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---