ChangYo's Blog
changyo.me
图结构是数据结构中最复杂的一种结构，而“图”又可以描述日常应用中的绝大多数关系，所以有必要对图结构的一些基本算法有所了解。 广度优先算法 BFS 核心是一个 队列 这个数据结构，依据FIFO规则. 下面是一个非递归版本的伪代码： Algorithm: BFS() Input: A graph and a start vertex output: Depend on problem Function…
讨论
登录后参与讨论
还没有评论，来说第一句吧。