数据结构
坦尼荷
硕士研究生,图像处理,深度学习
展开
-
对“图的存储结构”的理解
图的存储结构1 邻接矩阵两个数组来表示图1)一个【一维数组】存储图的【顶点】信息2)一个【二维数组】存储图的【边】的信息a) 无向图 无向图的邻接矩阵是一个 对称矩阵 并且对角线上元素数值为 0因为无向图只要两个顶点v1,v2之间有边,那么不管是v1 -> v2 还是 v2 -> v1都是有边 又因为,在图结构中,目前只研究简单图结构(无向图两个顶点之间只有原创 2017-02-28 12:19:11 · 452 阅读 · 0 评论 -
对“深度优先遍历”的理解
深度优先遍历1 连通图深度优先遍1) 从图中的某一个顶点V出发,访问此顶点,然后从和V相连但是没有被访问过的顶点出发,深度先遍历图,直到将和V连通的所有顶点被访问完为止2 非连通图深度优先遍历1) 从图中的某一个顶点V出发,访问此顶点,然后从和V相连但是没有被访问过的顶点出发,深度先遍历图,直到将和V连通的所有顶点被访问完为止2) 若此时图中还有顶原创 2017-03-07 12:46:02 · 883 阅读 · 0 评论 -
对“广度优先遍历”的理解
广度优先遍历1 广度优先遍历比喻: 如果在家里找东西,有四个卧室,深度优先就是,先将每个卧室可能存在的丢失东西的地方着一边,一级级找下去,以此下去 2 代码解析:1) 邻接矩阵结构: void BFSTraverse(MGraph G) { int i,j; Que原创 2017-03-07 12:50:23 · 432 阅读 · 0 评论 -
最小生成树算法(一)--对prim算法的理解
7.4.1 prim算法 用prim算法求图的最小生成树:1) 由两个数组记录prim求最小生成树的过程中所需的信息a) Lowcost[Max],记录最小生成树中每个【叶子结点】和【其他顶点】组成的所有边的权重,没有边的,权重就是 i.原创 2017-03-07 12:53:51 · 546 阅读 · 0 评论