|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |