图邻接表建立深度遍历广度遍历

最新推荐文章于 2022-04-30 19:10:59 发布

一定要顶上去

最新推荐文章于 2022-04-30 19:10:59 发布

阅读量1.1k

点赞数 4

本文链接：https://blog.csdn.net/jhfyuf/article/details/83755635

版权

本文介绍了图的邻接表表示法，将其与树的孩子链表表示法进行类比，并提供了图的邻接表实现的代码示例，包括深度遍历和广度遍历。文章呼吁读者分享知识，促进技术交流，助力中华民族伟大复兴。

摘要由CSDN通过智能技术生成

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点v_i，该方法把所有邻接于v_i的顶点v_j链成一个带头结点的单链表，这个单链表就称为顶点v_i的邻接表(Adjacency List)。

以下代码测试过，为图的邻接表表示方式。

C++ Code

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189