文章 2 浏览 8
算法导论22.1-3有个问题,将有向图转置(原题是邻接链表和邻接矩阵,这里只讨论邻接链表)自己写了个比较复杂,觉得不好。所以去网上找答案,看到的…
最近看维基关于邻接表,有一点不是太明白 邻接表的占用空间是 m+n 我的理解应该是 m or 2m,但实际为什么会是 m+n,这个该怎样理解? …
文章 0 评论 0
接受