Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > Синтаксис
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 26.11.2008, 12:02
street85 street85 вне форума
Прохожий
 
Регистрация: 26.11.2008
Сообщения: 9
Репутация: 10
По умолчанию Сравнение Графов

Добрый день!

вобщем есть задача:

например есть "модель-1":

1 2
*--------*
| |
| |
*--------*
3 4

состоит из 4-х точек
связи:
1->3 , 1->2 , 2->4 , 3->4

например пользователь вводит:

3 2 1 4
*---------*-----------*-----------*

также у фигуры 4-е точки
и связи:
1->3, 3->2, 2->4, 1->4

Сравнивая все модели в "библиотеке(файлах)" и введенные данные программа должна вывести что введенные данные по определению является "модель-1". причём точек и связей может быть неограниченно.

Массивы связей и точек:
Код:
Type
DotRec = record
 id:integer;
 x:integer;
 y:integer;
 z:integer;
end;

Type
LinkRec = record
 id:integer;
 first:integer;
 last:integer;
end;

var
 DotArr: array of DotRec;
 LinkArr: array of LinkRec;

у точек: id - уникальный номер, x,y,z - координаты
у связей: id - уникальный номер, first - начальная точка, last-конечная точка
first и last выбирается выберется из массива точек по уникальному номеру.

Заранее спасибо!
Ответить с цитированием
 


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 02:14.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025