摘要: 图的DFS与BFS(C++) 概述 大一学生,作为我的第一篇Blog,准备记录一下图的基本操作:图的创建与遍历。请大佬多多包涵勿喷。 图可以采用邻接表,邻接矩阵,十字链表等多种储存结构进行储存,这里为了方便演示算法,采用邻接矩阵。 图为边的权值都默认为1的无向图 。 国内大学现行教材大多是C语言实现 阅读全文
posted @ 2019-04-10 10:56 orion-orion 阅读(222) 评论(2) 推荐(1) 编辑