120
3-қа дам. Екін ші қа дам
ке зек бо са ған ға дей ін қай тала на ды
(
20-су рет).
a
b
c
d
e
f
g
a
b
c
d
e
f
g
a
b
c
d
e
f
g
a
b
c
d
e
f
g
20-су рет. Көл де не ңі нен із деу ал го рит мі
// Көл де не ңі нен із деу ал го рит мі функ ция сын си пат та луы.
ad =
көр ші лес тө бе лер
1,3 , 0
0,3,4,5 , 1
4,5 , 2
0,1,5 , 3
1,2 , 4
1,2,3 5
]
level = -1 * len(ad )
тө бе дең гей інің ті зім де рі
def bfs(s):
lobal level
level s = 0
бас та қы тө бе дең гейі
stack = [ s]
тө бе ні ке зек ке қою
while stack:
v = stack.pop(0)
тө бе ні алу
for w in ad v :
v тө бе сі нен қа рас ты ру
if level w is -1:
егер тө бе қа рас ты рыл ма ған бол са
stack.append(w)
Достарыңызбен бөлісу: 
