|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
23.05.2010, 21:39
|
#1 |
|
Регистрация: 22.05.2010
Сообщений: 9
|
Как сравнить вершины графа на смежность(delphi7)?
Подскажите пожалуйста
 Граф задан матрицей смежности (матрица вводится в StringGrid). Как узнать, какие вершины графа смежные, а какие нет ( в delphi7).
|
|
|
|
24.05.2010, 00:02
|
#2 |
|
Пользователь
Регистрация: 23.07.2009
Сообщений: 66
|
Ну, если у вас в матрице на пересечении индексов i и j стоит положительное число, то вершины i и j cмежны.
O(n)
|
|
|
|
|
30.05.2010, 19:56
|
#3 |
|
Регистрация: 22.05.2010
Сообщений: 9
|
спасибо за ответ
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Как сравнить две таблицы? | MOLOTOV | Microsoft Office Excel | 9 | 20.07.2010 21:23 |
| Как правильно сравнить время? | dzhezim | Общие вопросы Delphi | 3 | 22.04.2010 18:40 |
| Координаты вершины графа в списке | Glarus | Помощь студентам | 0 | 15.12.2009 20:21 |
| Как расположить вершины многоугольника против часовой стрелки ? | Вадим Буренков | Помощь студентам | 7 | 21.08.2009 10:42 |
| как сравнить 2 блока памяти7 | KORN | Общие вопросы Delphi | 5 | 01.04.2008 10:50 |
