2015年11月11日
深度优先生成树及其应用
摘要： 在上一篇博客判断有向图是否有圈中从递归的角度简单感性的介绍了如何修改深度优先搜索来判断一个有向图是否有圈。事实上， 它的实质是利用了深度优先生成树（depth-first spanning tree）的性质。那么什么是深度优先生成树？顾名思义，这颗树由深度优先搜索而生成的，由于无向图与有向图的深度优... 阅读全文
posted @ 2015-11-11 01:13 llhthinker 阅读(31611) 评论(1) 推荐(6) 编辑
TOP