|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
16.06.2010, 06:51 | #1 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
Точки
Здравствуйте как сделать такую не хитрую операцию , дан массив точек просматриваем первую и следующую если разные по координатам соеденить линией и потом уже смотреть с этой точки не из начальной а с соедененой и так же сравнивать.
|
16.06.2010, 08:49 | #2 |
Oo
Форумчанин
Регистрация: 10.10.2009
Сообщений: 350
|
>с этой точки не из начальной а с соедененой
это как? |
16.06.2010, 09:21 | #3 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
Вот что мне нужно сделать , даны вершины с разными координатами соответственно у вершин с одинаковым именем и координаты не меняются, например вершины А,Б,В,Г,А,В. У одинаковых вершин одинаковые координаты. И теперь просматриваен эту последовательность сравниваем А и Б они разные соеденяем линией теперь сравниваем Б и В так же соеденяем так до конца , не понятно как каждый раз менять сравниваемую вершину ?
|
16.06.2010, 09:24 | #4 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,520
|
Как заданы вершины, в каком виде? Задача графическая, т.е. линию нужно на экране рисовать?
Лучше всего привести исходную задачу, чтобы понятнее было, а то может на самом деле нужно автомат нарисовать или граф какой и все эти проверки не нужны. |
16.06.2010, 09:28 | #5 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
Да сделать при помощи графики , исходная задача построить граф по транзакциям составить схему.
|
16.06.2010, 09:35 | #6 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,520
|
Что есть граф по транзакциям?
У графа есть вершины, их и рисуем. Потом уже по имеющимся данным линиями соединяем нужные вершины. Зачем тут сравнивать точки я не понимаю. |
16.06.2010, 09:57 | #7 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
Вот например последовательность вершин в определенном порядке А Б В А , получается нужно по ним составить схему , а соеденить нужные получается все равно их нужно сравнивать или у тебя другие идеи есть ?
|
16.06.2010, 10:31 | #8 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,520
|
Раз последовательность вершин в определенном порядке, значит граф получается ориентированным. Можно описать матрицу смежности:
Код:
Да и реализовывать не обязательно через матрицу смежности. Всё зависит от того, откуда данные берутся. Вводит ли их пользователь в виде строки "А Б В А" или же он графически соединяет вершины или из файла читаем, а может еще как. |
16.06.2010, 11:49 | #9 |
Форумчанин
Регистрация: 18.02.2010
Сообщений: 164
|
А можешь пример привести что то я не пойму?
|
16.06.2010, 12:03 | #10 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,520
|
Код:
|
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Си найти минимальный путь от точки до точки | 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 |