2023年6月14日
图的结构和模型——矩阵表示
摘要： 图是一种数据结构和模型，在计算机中存储图的最简单有效方式就是矩阵。矩阵作为表达图有效工具和手段，也便于运用代数的方法研究图的性质（这才是重点！），例如，我们可以通过矩阵计算结果，判定图的连通性/可达性等问题。 ###一、邻接矩阵(adjacency matrix) **定义1** 设 G = (V, 阅读全文
posted @ 2023-06-14 23:40 郝hai 阅读(416) 评论(0) 推荐(0) 编辑