图算法

图算法

文章 2 浏览 8

求用邻接链表表示的有向图的转置

算法导论22.1-3有个问题,将有向图转置(原题是邻接链表和邻接矩阵,这里只讨论邻接链表)自己写了个比较复杂,觉得不好。所以去网上找答案,看到的…

爱殇璃 2022-09-02 11:43:34 7 0

关于邻接表占用空间的问题

最近看维基关于邻接表,有一点不是太明白 邻接表的占用空间是 m+n 我的理解应该是 m or 2m,但实际为什么会是 m+n,这个该怎样理解? …

疯了 2022-08-29 23:31:38 12 0
更多

推荐作者

qq_E2Iff7

文章 0 评论 0

Archangel

文章 0 评论 0

freedog

文章 0 评论 0

Hunk

文章 0 评论 0

18819270189

文章 0 评论 0

wenkai

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文