2019年5月2日
五一清北学堂培训之图论
摘要： dalao曰：图论千万步，放弃第一步 存储： 1.邻接矩阵 缺点：1.有重边时很麻烦 2.空间复杂度太高 优点：写起来简单（当然还有其他优点辣） 2.邻接表 我们发现邻接矩阵中有好多位置是空的，所以我们可以只记录一个点的出边，就形成了邻接表 类似一个链表的形式，遍历时，只要把list[i]后面的链遍 阅读全文
posted @ 2019-05-02 18:04 千载煜 阅读(358) 评论(0) 推荐(0) 编辑