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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

Приложение 5
Матричный метод разбиения.
НАЧАЛО
ввод
Y(I)=I
I=1,N
N1=1
F
K=1,N
Y(I)=0
Да
X=K
Нет
P=1
TRAN
P(I)=T(I)
I=1,N
P=0
TRAN
I=1,N
P(I)=0
Да
Нет
печать N1
“подграф”
T(I)=0
Нет
печать I
Y(I)=0
A(I,J)=0
J=1,N
A(J,I)=0
Да
N1=N1+1
F
печать
“Разбиение
КОНЕЦ 
         НАЧАЛО


          ввод                                 печать N1
                                               “подграф”

         I=1,N
                                               I=1,N

         Y(I)=I
                                          Да      P(I)=0

                                                      Нет
          N1=1
                                          Да
                                                  T(I)=0
         K=1,N
                                                        Нет
                                                  печать I
    Да    Y(I)=0

F            Нет                                  Y(I)=0
          X=K
                                                  J=1,N
           P=1
                                                   A(I,J)=0
          TRAN
                                                   A(J,I)=0

         I=1,N


         P(I)=T(I)

                                                   N1=N1+1

           P=0
                                                       F
          TRAN
                                                 печать
                                               “Разбиение


                                                   КОНЕЦ




                           Приложение 5
                     Матричный метод разбиения.

Страницы