2017年6月28日
图的两种遍历方式
摘要： 图的遍历有两种：深度优先和广度优先。本文中，深度优先使用递归实现，每次递归找到第一个与当前结点相连且未输出过的结点继续往下递归，直至所有结点都已输出。广度优先将开始结点的所有邻接结点全部压入栈，当栈不为空时一直循环将栈首的结点的所有相邻结点压入栈。 具体代码实现如下： 阅读全文
posted @ 2017-06-28 12:49 NoviScl 阅读(1243) 评论(0) 推荐(0) 编辑