 графы |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Reflex |
 15.10.2006 12:27
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 118 Пол: Женский Репутация:  0   |
как хранить граф ( самые малозанимающий по весу кб способ) не матрица смежности
-------------------- Нам не дано предугадать как наше слово отзовется...
|
   |
 
|
  |
Ответов
| Reflex |
15.10.2006 22:46
Сообщение
#2
|
|
Пионер Группа: Пользователи Сообщений: 118 Пол: Женский Репутация: 0 |
1 000 000 * 1 000 000 of longint превышает 2 гб а меня по условия задачи максимум 64 мб
списки смежности - то что нужно но как реализовать? вы не думайте что я все задачи спрашиваю  пока получились все (13 ) кроме вот этой-------------------- Нам не дано предугадать как наше слово отзовется...
|
|
|
|
| Michael_Rybak |
15.10.2006 23:49
Сообщение
#3
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
А с какого сайта решаешь, если не секрет?
|
|
|
|
Сообщений в этой теме
Reflex графы 15.10.2006 12:27
volvo Ну, кроме матрицы смежностей есть еще и матрицы ин... 15.10.2006 12:34 Reflex а как ни буть не матрицей?
у меня вершин <=1 00... 15.10.2006 18:15 Reflex не знаете? 15.10.2006 20:25 volvo Ты на чем это собралась программировать? Смотри:
г... 15.10.2006 21:47 Reflex на делфях 15.10.2006 22:30 volvo Тогда чего ты волнуешься за размерность матрицы? Д... 15.10.2006 22:35 Reflex я не с сайта, просто лектор раздает задачи . И что... 16.10.2006 7:01
Michael_Rybak Запугивает ;)
Так а в чем задача, собственно? С гр... 16.10.2006 13:12 Reflex реализовать алгоритм дийкстры выразив граф (ориент... 16.10.2006 17:11 Reflex помогите дийстру не прошу писать, прошу тольоко на... 16.10.2006 19:21 Michael_Rybak Судя по всему, имеется ввиду представление в виде ... 16.10.2006 20:17 мисс_граффити ох ни фига себе ты его обозвала!
бедный мужик.... 16.10.2006 22:38 Reflex Помогите, пожалуйста. кто знает указатели, можите ... 19.10.2006 20:21 volvo Ну, так это же обычный односвязный список, каждый ... 19.10.2006 20:46 Reflex Читала, не получается реализовать :( а факю форума... 19.10.2006 21:13 volvo Представление графов с помощью динамических структ... 19.10.2006 21:32 мисс_граффити так. стоп.
надо хранить как-нибудь или по алгоритм... 19.10.2006 23:11 Reflex нет! не как-нибуть надо хранить списком смежно... 20.10.2006 6:22 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 8.08.2025 3:50 |