Определение достижимости города в изменяемой системе двусторонних дорог

Курсовой проект - Компьютеры, программирование

Другие курсовые по предмету Компьютеры, программирование

ations };: TForm2;

{$R *.dfm}TForm2.Label1Click(Sender: TObject);;;.Unit3; // модуль формы 3 Задание, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,, StdCtrls,unit1;= class(TForm): TButton;: TLabel;Button1Click(Sender: TObject);

{ Private declarations }

{ Public declarations };: TForm3;

{$R *.dfm}TForm3.Button1Click(Sender: TObject);;;.Unit4; // модуль формы 4 Заставочная форма, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,, ExtCtrls, StdCtrls;= class(TForm): TTimer;: TButton;: TLabel;: TImage;Button1Click(Sender: TObject);

{ Private declarations }

{ Public declarations };: TForm4;

{$R *.dfm}TForm4.Button1Click(Sender: TObject);.Timer1.Enabled:=false;

close;;.

 

Приложение Б

 

Блок-схемы основных подпрограмм.

1.Достижимость до всех городов (подпрограмма procedure Dostizhimost(izver:integer))

 

 

 

 

 

 

 

 

 

 

 

 

2.Построение матрицы достижимости по матрице смежности (подпрограмма Matrix)

 

 

 

 

 

 

 

Приложение В

 

Описание внешнего вида пользовательского интерфейса

 

 

На рисунке представлена главная форма программы.

Компоненты главной формы:

-Image1;

-Buttons;

-SpinEdit;

-StringGrid;

-GroupBox;

-PageControl;

-MainMenu;

-PopupMenu

-Label;

На рисунке 1 отмечено 4 области:

.Визуальный редактор, который состоит из 4-х кнопок: Разместить город, Добавить дорогу, Удалить город, Задание; каждой из которых привязана своя подпрограмма.

.Решение, которое состоит из 3-х счетчиков: а) - пункт А, б) пункт В, в) - пункт В; 2-х кнопок: Проверить достижимость, Достижимость до всех городов; и поля для рисования системы дорог и городов.

.Меню программы, которое содержит в себе 2 подменю :

Файл:

 

 

О программе:

 

 

.Граф, который содержит в себе:

Матрицу смежности:

 

 

Матрицу достижимости:

 

Управление графом:

 

 

2 кнопки: Загрузить граф из файла, Сохранить текущий граф в файл;

Счетчик городов.

 

Приложение Г

 

Тестовый случай 1

 

Рисунок 1

 

Тестовый случай 2:

 

Рисунок 2

 

Тестовый случай 3

 

Рисунок 3

 

Тестовый случай 4

 

Рисунок 4

 

Тестовый случай 5

 

Рисунок 5

 

Тестовый случай 6

 

Рисунок 6

Тестовый случай 7

 

Рисунок 7 (а)

 

Рисунок 7 (б)

 

Тестовый случай 8

 

Рисунок 8

 

Тестовый случай 9

 

Рисунок 9

 

Тестовый случай 10

 

Рисунок 10

 

Тестовый случай 11

 

Рисунок 11