Анотація
У даній пояснювальній записці наведений опис алгоритму та вихідного коду програми формування графовой моделі заданого фрагмента принципової електричної схеми. Розроблено схеми алгоритмів розв'язання задачі. У середовищі Microsoft Visual Studio 2005 (C + +) розроблена і налагоджена програма, що реалізує представлені алгоритми. Також представлені результати вирішення контрольних прикладів, виконані за допомогою розробленої програми. p align="justify"> У додатку наведено текст програми.
графова модель програма
Зміст
1.Описание програми
.1 Загальні відомості
.2 Функціональне призначення
.3 Опис логічної структури
.4 Cтруктурная схема основної програми
.5 Алгоритм функції vvod ()
.6 Алгоритм функції int ** matr ()
. Опис контрольного прикладу
Додаток
1. Опис програми
.1 Загальні відомості
Програма формування графовой моделі заданого фрагмента принципової електричної схеми написана в середовищі Microsoft Visual Studio 2005. p align="justify"> Програма має ім'я В«PraktikaDashaВ».
Програма запускається на виконання за допомогою Visual Studio 2005 C + +, в разі ж присутності виконуваного файлу можна провести запуск з операційної системи Windows.
.2 Функціональне призначення
Програма призначена для формування графовой моделі заданого фрагмента принципової електричної схеми.
Програма виконує наступні функції:
. Читання списку по ланцюгах з представленого текстового файлу. p align="justify">. Формування списку по ланцюгах даного графа (з використанням динамічної структури - лінійного списку)
. Формування і виведення матриці свяхності. p align="justify">. Малювання графовой моделі (ланцюг-дерево) заданого фрагмента. br/>
.3 Опис логічної структури
Програма розбита на окремі функціональні частини - підпрограми, які розподіляються за окремими рівнями ієрархії. Кожна з підпрограм вирішує тільки свою невелику завдання по перетворенню даних, що дозволяє спростити процес написання і налагодження програми в цілому. Далі наводиться опису призначення всіх функцій. p align="justify"> Функція CepCont * vvod_file (char file_name []) дозволяє вибрати файл і вихідними даними і сформувати лінійний динамічний список.
Функція void vivod_spis (CepCont * st, HWND hwndEdit) виводить отриманий список по ланцюгах на екран.
Функція int kol_elem (CepCont * st) підраховує кількість ел...