![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
![]()
Здравствуйте как сделать такую не хитрую операцию , дан массив точек просматриваем первую и следующую если разные по координатам соеденить линией и потом уже смотреть с этой точки не из начальной а с соедененой и так же сравнивать.
|
![]() |
![]() |
![]() |
#2 |
Oo
Форумчанин
Регистрация: 10.10.2009
Сообщений: 350
|
![]()
>с этой точки не из начальной а с соедененой
это как? |
![]() |
![]() |
![]() |
#3 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
![]()
Вот что мне нужно сделать , даны вершины с разными координатами соответственно у вершин с одинаковым именем и координаты не меняются, например вершины А,Б,В,Г,А,В. У одинаковых вершин одинаковые координаты. И теперь просматриваен эту последовательность сравниваем А и Б они разные соеденяем линией теперь сравниваем Б и В так же соеденяем так до конца , не понятно как каждый раз менять сравниваемую вершину ?
|
![]() |
![]() |
![]() |
#4 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,091
|
![]()
Как заданы вершины, в каком виде? Задача графическая, т.е. линию нужно на экране рисовать?
Лучше всего привести исходную задачу, чтобы понятнее было, а то может на самом деле нужно автомат нарисовать или граф какой и все эти проверки не нужны. |
![]() |
![]() |
![]() |
#5 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
![]()
Да сделать при помощи графики , исходная задача построить граф по транзакциям составить схему.
|
![]() |
![]() |
![]() |
#6 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,091
|
![]()
Что есть граф по транзакциям?
У графа есть вершины, их и рисуем. Потом уже по имеющимся данным линиями соединяем нужные вершины. Зачем тут сравнивать точки я не понимаю. |
![]() |
![]() |
![]() |
#7 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
![]()
Вот например последовательность вершин в определенном порядке А Б В А , получается нужно по ним составить схему , а соеденить нужные получается все равно их нужно сравнивать или у тебя другие идеи есть ?
|
![]() |
![]() |
![]() |
#8 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,091
|
![]()
Раз последовательность вершин в определенном порядке, значит граф получается ориентированным. Можно описать матрицу смежности:
Код:
Да и реализовывать не обязательно через матрицу смежности. Всё зависит от того, откуда данные берутся. Вводит ли их пользователь в виде строки "А Б В А" или же он графически соединяет вершины или из файла читаем, а может еще как. |
![]() |
![]() |
![]() |
#9 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
![]()
А можешь пример привести что то я не пойму?
|
![]() |
![]() |
![]() |
#10 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,091
|
![]() Код:
|
![]() |
![]() |
![]() |
|
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Си найти минимальный путь от точки до точки | dikr | Помощь студентам | 4 | 09.05.2010 11:58 |
Имеются координаты точки. Как проверить какого цвета соседние точки на форме? | Rin | Мультимедиа в Delphi | 2 | 10.11.2009 22:47 |
даны две точки. организовать движение из точки А в точку Б окружности! | Wi1D | Помощь студентам | 6 | 23.05.2009 19:55 |
Точки | DoGGy | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 23.01.2009 19:11 |
Отбражение чисел - точки, это точки, а не запятые, обозначающие дробную часть | Дикий | Помощь студентам | 7 | 12.05.2008 17:57 |