2019年9月5日
图论基础——建图 笔记与思路整理
摘要： 今天上课的时候Zimo_Lee说他把如何建图给忘了……在嘲笑他的同时写一篇随笔，也整理一下自己的思路。 先贴一张VisuAlgo（真香）上的图： 这是一张有向有权图，讲解就围绕这个开始。如果是无向图，就每次建边时建一条反向边即可。 一、邻接矩阵 原理很简单，如果graph[i][j]存在数据x，则代 阅读全文
posted @ 2019-09-05 20:42 mzWyt 阅读(510) 评论(1) 推荐(0) 编辑