园龄：2年2个月粉丝：1 关注：1

04 2023 档案

图论之存图

摘要：图论之存图 2023.4.25 概述主要有四种每种都有不同的用途为方便，下文记点集为 $|V|$, 大小为 $n$; 边集为 $|E|$, 大小为 $m$。 01 直接存边时间复杂度：遍历（DFS，BFS） $\Theta(\infin)$ 判断是否存在 $\Theta(m)$ 空间复杂度

13

0

0

随笔：7
文章：0
评论：0
阅读：215

公告

昵称： wangyishan
园龄： 2年2个月
粉丝： 1
关注： 1

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

题解(1)

随笔档案

阅读排行榜