摘要: 1、算法用途 用于遍历图中的节点,有些类似于树的深度优先遍历。这里唯一的问题是,与树不同,图形可能包含循环,因此我们可能会再次来到同一节点。 2、主要思想 借用一个邻接表和布尔类型数组(判断一个点是否查看过,用于避免重复到达同一个点,造成死循环等),先将所有点按一定次序存入邻接表,再通过迭代器,对邻 阅读全文
posted @ 2019-05-11 20:34 就像空中月 阅读(14339) 评论(0) 推荐(0) 编辑