随笔分类 -  图论

摘要:打击薄弱板块,将算法进行到底 一、图的概念和建立 定义 表示了一种“多对多”的关系 常见的分类有无向图和有向图 图的存储 1、邻接矩阵表示 将图的联通关系体现在一个方阵上 若是中的边否则 特征 对角线元素全 0 关于对角线对称 优点: 直观、简单、好理解 方便检查任意一对顶点间是否存在边 方便找任一 阅读全文
posted @ 2020-07-15 17:50 快活的土豆儿 阅读(129) 评论(0) 推荐(0)