2019年7月1日
数据结构☞图的表示
摘要： 图的表示方式有两种：二维数组表示(邻接矩阵)；链表表示(邻接表) 邻接矩阵 邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是row和col表示的是1.....n个点，相连为1，不相连为0 邻接表 邻接矩阵需要为每个顶点都分配n个边的空间，其实还有很多表都是不存在，会造成空间的 阅读全文
posted @ 2019-07-01 10:03 BingoJ 阅读(637) 评论(0) 推荐(0) 编辑