qq_38362021的博客

原创 【小白日记】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 则代