邻接表的占用空间为啥是m+n? 为啥鉴别所有edge是Θ(m+n)? 求大神指教

因为有种邻接表的写法是,每个点下有一个边集。方便做各种搜索。


    推荐阅读