2020年5月17日
图总结
摘要： 一.思维导图 二.概念笔记 图的存储结构 1. 邻接矩阵 定义 ：设图G有n (n大于等于1) 个顶点，则邻接矩阵是一个n阶方阵。 当矩阵中的 [i,j] !=0（下标从1开始） ,代表其对应的第i个顶点与第j个顶点是连接的 特点 1. 无向图的邻接矩阵是对称矩阵，n个顶点的无向图需要n (n+1) 阅读全文
posted @ 2020-05-17 16:44 阿尔法个贝塔 阅读(193) 评论(0) 推荐(0) 编辑