Live2D
2018年8月21日
[OI学习笔记]图的存储与遍历-邻接矩阵&邻接表
摘要： 背景 （第一次写博客，没什么经验，另外图画的很丑，请多包涵） 关于存储图的方法，今天研究了一下，终于把邻接表弄懂了。。。 一张有向图图有N个点，M条边，从点u到点v的边表示为(u,v)，每条边又有相应的边权w 举个栗子，更方便演示。就像下面这幅图： 我们第一行输入n，m 之后的每一行输入一条边的 u 阅读全文
posted @ 2018-08-21 16:13 SHGEEK 阅读(664) 评论(0) 推荐(1) 编辑