2015年12月8日
无向图的深度优先与广度优先搜索代码实现
摘要： 图采用了邻接表的形式储存。带不带权都无所谓的深度优先搜索 Depth First Search道理和树的先序遍历差不多，把将要访问的点入栈，然后从栈里取点进行访问。有些被调用的函数的具体代码将会在文章最后补上 ，但是函数功能看注释就好了 1 void GraphAdjacencyListWeight... 阅读全文
posted @ 2015-12-08 22:26 prop_jeff 阅读(1521) 评论(2) 推荐(0) 编辑