2019年5月23日
c++ 由无向图构造邻接表，实现深度优先遍历、广度优先遍历。
摘要： //深度优先遍历由递归实现。也可用栈来实现（与BFS队列操作类似）。 //广度优先遍历由队列实现。需要先让开始进行遍历的顶点入队，再进行出队，但是出队需保存出队的结点序号值作为表头，用于遍历该层，并同时将辅助数组visisted_B[v]置为1，以表示已经访问，然后根据邻接表结构进行类似于树的层次遍 阅读全文
posted @ 2019-05-23 11:02 学之初 阅读(3181) 评论(0) 推荐(1) 编辑