Қа дам бой ын ша те рең нен із деу ал го рит мі

118
3-қа дам.  Екін ші  қа дам ды  бар лық  тө бе  қа рас ты рыл ған  деп 
бел гі лен ген ше қай талай мыз (19-су рет). 
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
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
19-су рет. Те рең нен із деу ал го рит мі
// Те рең нен із деу ал го рит мі функ ция сын си пат та луы.
  #
 
 2--0--6--7 1--9 5
  #  |  |  |
 
 3--4 8 
  #
  n = 10   тө бе са ны
  ad _list =  2, 4, 6 ,
       
9 ,
       
0, 3 ,
       
2, 4 ,
       
0, 3 ,
       
,
       
0, 7,8 ,
       
6 ,
       
6 ,
    [ 1] ]
  s = 0
    visited =  False  * n   "тө бе қа рал ды ма " 
    мас си ві
АР
МА
Н-
ПВ
 б
ас
па
сы

119
  def dfs(v):
   visited[ v]  = True
      for w in ad _list v :
        if visited w  == False:   қа зір гі көр ші 
        тө бе қа рал ды ма
          dfs(w)
  dfs(s)
    print(visited.count(True))
Те рең нен  із деу дің  ре кур сив ті  емес  ал го рит мі  де  қол да ны-
ла ды.  Бұл  жағ дай да  ре кур сия  стек ке  ал мас ты ры ла ды.  Тө бе 
қа рас ты ры лып  бол ған нан  кей ін  ол  стек ке  ор на лас ты ры ла ды, 
ал егер оған көр ші лес тө бе лер жоқ бол са, ол тө бе қа рас ты рыл ған 
деп бел гі ле не ді.

жүктеу/скачать 9,05 Mb.

Достарыңызбен бөлісу: