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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

' НАХОЖДЕНИЕ ХАРАКТЕРИСТИК ВЕРШИН ГРАФА'
НАЧАЛО
ввод
печать
печать
заголовка
I=1,N
D0=0
J=1,N
A[i,j]=1
D0=D0+1
Нет
Да
печать D0
J=1,N
D1=0
I=1,N
A[i,j]=1
D1=D1+1
Нет
Да
печать D1
КОНЕ
Ц
Приложение 1
АЛГОРИТМ НАХОЖДЕНИЯ ХАРАКТЕРИСТИК ВЕРШИН ГРАФА.
Введенные обозначения:
А - матрица смежности графа,
N - количество вершин графа,
D0 - полустепень исхода вершины,
D1 - полустепень захода вершины.
печать
заголовка
                          Приложение 1

           АЛГОРИТМ НАХОЖДЕНИЯ ХАРАКТЕРИСТИК ВЕРШИН ГРАФА.

           Введенные обозначения:
           А - матрица смежности графа,
           N - количество вершин графа,
           D0 - полустепень исхода вершины,
           D1 - полустепень захода вершины.




       НАЧАЛО


        ввод

       печать

        печать
      заголовка
      I=1,N
                                                      печать
        D0=0                                        заголовка
                                                    J=1,N
      J=1,N
                                                     D1=0
Нет    A[i,j]=1
                                                    I=1,N
          Да
      D0=D0+1                                 Нет    A[i,j]=1
                                                        Да
       печать   D0                                  D1=D1+1



                                                     печать   D1



                                                      КОНЕЦ



  ' НАХОЖДЕНИЕ ХАРАКТЕРИСТИК ВЕРШИН ГРАФА'

Страницы