- 博客(1)
- 收藏
- 关注
原创 【小白日记】C语言实现最小代价生成树,并测试算法其时间复杂度(day 1)
一、图的存储结构 1、谈谈邻接矩阵(adjacency matrix) 邻接矩阵表示顶点之间的相邻关系。举个例子,一个有n个顶点的图 G=(V,E) 的邻接矩阵是一个 n×n 的矩阵 A , A 中的每个元素都只能是 0 或 1 ,比如说 A[ i ][ j ] = 0 表示第 i 个元素没有指向第 j 个元素的边(< i , j > 不属于 E ), A[ i ][ j ] = 1 则代
2017-04-17 20:09:04 492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人