2023年1月14日
图论基础： 邻接矩阵与邻接表（c++实现）
摘要： 文章目录 邻接矩阵邻接表 邻接矩阵 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。 设G=(顶点，边)：G=(V,E)是一个图。其中V={v1,v2,…,vn} [1] 。G的邻接矩阵是一个具有下列性质的n阶方阵： 无向图的邻接矩阵一定是成对角线对称的，是一个对称矩阵，有 阅读全文
posted @ 2023-01-14 19:08 hugeYlh 阅读(581) 评论(0) 推荐(0) 编辑