2017年1月1日
算法：深度优先算法和广度优先算法
摘要： 算法：深度优先算法和广度优先算法(基于邻接矩阵) 1.写在前面 图的邻接矩阵表示法 图的存储结构有两种：一种是基于二维数组的邻接矩阵表示法、另一种是基于链表的的邻接表。 在邻接矩阵中，可以如下表示顶点和边连接关系： 说明： 将顶点对应为下标，根据横纵坐标将矩阵中的某一位置值设为1，表示两个顶点向联接 阅读全文
posted @ 2017-01-01 22:55 子烁爱学习 阅读(2571) 评论(0) 推荐(2)