Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 84 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

ПРИЛОЖЕНИЕ 4
НАЧАЛО
ввод
K=1,N
X=K
J=1,N
T(J)=0
R(K , J)=1
T
(
J
)
=0
Да
Нет
печать
R и Q
КОНЕЦ
TRAN
Q=R
T
Да
Нет
TRAN
C=0
Да
T(I)=L
Нет
I=1,N
L=1
T(X)=
L
J=1,N
Да
A(i,j)=1
Нет
T(J)=0
T(J)=L+1
C=C+1
C=0
L=L+1
RETURN
Нет
ПРИЛОЖЕНИЕ 3
Построение матриц достижимости и контрдостижимости 
                    ПРИЛОЖЕНИЕ 3
Построение матриц достижимости и контрдостижимости




     НАЧАЛО                          TRAN


      ввод                          L=1

     K=1,N                         T(X)=
                                     L
      X=K                           C=0

     TRAN                          I=1,N

     J=1,N
                            Нет    T(I)=L

Да    T(J)=0                           Да
                                   J=1,N
          Нет
     R(K , J)=1
      T(J)=0                Нет    A(i,j)=1

                                        Да
                            Нет     T(J)=0
             T
       Q=R
                                         Да
       печать                       T(J)=L+1
       RиQ


       КОНЕЦ                       C=C+1




                            Нет      C=0

                           L=L+1

                                    RETURN




                  ПРИЛОЖЕНИЕ 4

Страницы