2021年3月1日
链式前向星
摘要： 链式前向星 有段时间没写图论了，准备敲一个前向星结果发现忘了....就挺尴尬的。 简单写一下吧。 前向星在逻辑上是和邻接表是一样的。 用一条链表记录每一个点的邻边就是邻接表。而链式前向星就是两个数组来把所有的边存下来。理论上这两种是一样的，但是用链表会多一个指针，而用vector也会让空间翻倍（容器 阅读全文
posted @ 2021-03-01 21:26 Paranoid5 阅读(624) 评论(0) 推荐(0) 编辑