2020年7月22日
邻接矩阵和邻接表-转发
摘要： 阅读目录 邻接矩阵 邻接表 示例图： 邻接矩阵 实现图的最简单的方法之一是使用二维矩阵。在该矩阵实现中，每个行和列表示图中的顶点。存储在行 v 和列 w 的交叉点处的单元中的值表示是否存在从顶点 v 到顶点 w 的边。当两个顶点通过边连接时，我们说它们是相邻的。单元格中的值表示从顶点 v 到顶点 w 阅读全文
posted @ 2020-07-22 16:29 无工时代 阅读(332) 评论(0) 推荐(0) 编辑