Количество компонент связности в дополнении заданного графа

Автор: Пользователь скрыл имя, 13 Сентября 2011 в 01:00, курсовая работа

Описание работы

В программе используются следующие определения.
Граф представляет собой множество точек (вершин, узлов) вместе с линиями, соединяющими некоторые или все пары точек. Направленные линии со стрелками называют дугами, не имеющие направления – ребрами.

Содержание

1. ЗАДАНИЕ.

2. ОПИСАНИЕ ПРИМЕНЕНИЯ.

2.1. Постановка задачи.

2.2. Обращение к программе.

2.3. Входные данные.

2.4. Выходные данные.

2.5. Сообщения.

2.5.1. Информационные сообщения.

2.5.2. Сообщения об ошибках.

3. ОПИСАНИЕ ПРОГРАММЫ.

3.1. Структура программы.

3.2. Описание модулей.

3.2.1. main – главный модуль.

3.2.2. vvod – функция ввода данных.

3.2.3. vivod– функция вывода матрицы.

3.2.4. matrica_dopolnenii– функция получения дополнения графа.

3.2.5. matrica_sviaznosti – функция матрицы связности графа.

3.2.6. comp_sv– функция количества компонент связности.

4. ОТЛАДКА ПРОГРАММЫ.

4.1. План отладки.

4.2. Проектирование тестов программы.

4.2.1. Тесты черного ящика.

4.2.2. Тесты белого ящика.

4.3 Отладочные средства.

4.4 Отладка программы.

ЗАКЛЮЧЕНИЕ

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЯ

Скачать полностью (83.57 Кб) Сколько стоит заказать работу?
Работа содержит 1 файл

Курсовая работа по программированию.doc

— 423.00 Кб (Скачать)

/*Обнуление вектора посещения и     количества компонент связности */

    for (i=0;i<n;i++)

                  vp[i]=0; kol=0;

                                     /*  Подсчет количества компонент связности*/                                                                                                                                                        for ( i=0;i<n;i++)

                    {          if (vp[i]==0)

                                    {          vp[i]=1;

                             for (j=0;j<n;j++)

                                              if (mtrsv[i][j]==1)

                                                 vp[j]=1;     kol++;

                                    }

                   }  return kol;

      }

    Приложение 8. Результаты тестирования программы 

    Тест 1. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

            0

    Error!!! Vvedite kol-vo verchin ot 2 do 150.

         

    Тест 2. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

             -1

    Error!!! Vvedite kol-vo verchin ot 2 do 150.

                

    Тест 3. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         160

    Error!!! Vvedite kol-vo verchin ot 2 do 150.  

    Тест 4. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         2

       Vvedite rebra grafa (ctrl+z).

        0-2

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест 5. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         2

       Vvedite rebra grafa (ctrl+z).

        0-4

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест  6. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         4

       Vvedite rebra grafa (ctrl+z).

        2-3

        1-5

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест  7. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         2

       Vvedite rebra grafa (ctrl+z).

        1-(-2)

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест 8. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         4

       Vvedite rebra grafa (ctrl+z).

        1-2

        2-(-3)

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест 9. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         2

       Vvedite rebra grafa (ctrl+z).

        2-0

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест 10. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         2

       Vvedite rebra grafa (ctrl+z).

    4-0

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест 11. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         4

       Vvedite rebra grafa (ctrl+z).

        3-2

        5-1

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест 12. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         4

       Vvedite rebra grafa (ctrl+z).

        (-1)-2

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест 13. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         4

       Vvedite rebra grafa (ctrl+z).

         0-1

     (-1)-2

      Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест 14. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         4

       Vvedite rebra grafa (ctrl+z).

        1-1

      Error!!! Vvedeno nedopustimoe znachenie parametra.

    .

    Тест 15. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         4

       Vvedite rebra grafa (ctrl+z).

        0-1

        2-2

       Error!!! Vvedeno nedopustimoe znachenie parametra. 

    Тест 16. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         4

       Vvedite rebra grafa (ctrl+z).

        0-1

        0-1

       Error!!! Dublirovanie reber! 

    Тест 17. Тестирование с неправильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         4

       Vvedite rebra grafa (ctrl+z).

        0-1

        0-1

       Error!!! Dublirovanie reber! 

    Тест 18. Тестирование с правильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         2

       Vvedite rebra grafa (ctrl+z).

        0-1<Сtrl+z>

    Matrica smegnosti:

                      0  1 

    
0  1 

1  0

               0

               1

              

    Matrica  dopolnenia grafa:

                      0  1 

    
0  0 

0  0 

               0

               1

             

    Kol-vo  component sviaznosti: 2. 

    Тест 19. Тестирование с правильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

         2

       Vvedite rebra grafa (ctrl+z).

        0-1

        0-3

        1-2

        2-3<Сtrl+z>

    Matrica smegnosti:

                      0  1  2  3

    
0  1  0  1

1  0  1  0

0  1  0  1

1  0  1  0

               0

               1

               2

               3 

    Matrica  dopolnenia grafa:

                      0  1  2  3

    
0  0  1  0

0  0  0  1

1  0  0  0

0  1  0  0

               0

               1

               2

               3 

    Kol-vo  component sviaznosti: 2. 

Тест 20. Тестирование с правильными входными данными.

    Zadanie: Podchitat kol-vo component sviaznosti v dopolnenii     zadannogo grafa.

       Vvedite kol-vo verchin (ot 2 do 150).

Информация о работе Количество компонент связности в дополнении заданного графа