广度优先与深度优先

深度优先是一个递归,从一个点开始,搜索所有和这个点相连的点,再从这些点中的一个开始,搜索所有和这个点相连的点。。。

广度优先是一个先进先出的队列,从一个点开始,将这个点加入到队列中,找到与队列头结点相连的点,加入到队列中,将头结点删掉,再找与当前队列的头结点相连的点,加入到队列中,将头结点删掉。。。。。

posted @ 2013-07-16 14:36  郑蕊  阅读(259)  评论(0编辑  收藏  举报