Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Пошук вершини в графі між двома заданими вершинами

Реферат Пошук вершини в графі між двома заданими вершинами





. - 56 с. p align="justify"> Додаток 1. Системний файли проекту


. Файл myprojec.prj - перелік модулів і бібліотек проекту (вказується як ім'я проекту системі Turbo-C):

main.cpp.cpp.cpp.cpp.cpp.lib

2. Файл my.h - визначення для бібліотеки my.lib

# include

# include

# define NMAX 50/* Максимальна кількість вершин графа */

/* Прототипи для бібліотечних функцій */

void message (int i);

int vvod (int n, int gr [] [NMAX]); vyvod (int n, int gr [NMAX] [NMAX]); poisk (int gr [NMAX] [NMAX], int n, int A, int B);

Додаток 2. Текст програми модуля main


/***************************************** *******************/

/* Курсова робота */

/* по алгоритмічним мовам і програмування */

/* Пошук вершини між двома виділеними вершинами */

/* Група 28203 Д.В. Щербакова */

/***************************************** *******************/

# include "my.h"

void main ()

{clrscr ();

int n; // Кількість вершин графа

A, B, p; // Виділені вершини і ознака вершини

int gr [NMAX] [NMAX]; // Матриця суміжності

int i, j, flag = 0; // Змінні циклу

do {message (1); // В«Введіть кількість вершин ...В»

scanf ("% d", & n); // Введення кількості вершин графа

flag = 0; // Ознака правильності введення кол-ва вершин

if (n <2 | | n> NMAX) {message (3); flag = 1;} // Якщо n неправильне, В«Неприпустиме зн-ие. .. В»

}

while (flag == 1);

kol = vvod (n, gr); // Введення ребер графа

message (2); // В«Матриця суміжності:В»

vyvod (n, gr); // Висновок матриці суміжності

message (7); // В«Введіть A і B ...В»

{scanf ("% d", & A);

Назад | сторінка 10 з 15 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка програми для пошуку максимально віддалених вершин у графі
  • Реферат на тему: Пошук найкоротшого шляху між парами вершин в орієнтованому і неориентирован ...
  • Реферат на тему: Розробка та реалізація алгоритму Флойда і Беллмана-Форда для пошуку найкоро ...
  • Реферат на тему: Розробка програми формування матриці суміжності
  • Реферат на тему: The American Flag