 графы |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Reflex |
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 118 Пол: Женский Репутация:  0   |
как хранить граф ( самые малозанимающий по весу кб способ) не матрица смежности
-------------------- Нам не дано предугадать как наше слово отзовется...
|
   |
 
|
  |
Ответов
| Reflex |
Сообщение
#2
|
|
Пионер Группа: Пользователи Сообщений: 118 Пол: Женский Репутация: 0 |
1 000 000 * 1 000 000 of longint превышает 2 гб а меня по условия задачи максимум 64 мб
списки смежности - то что нужно но как реализовать? вы не думайте что я все задачи спрашиваю  пока получились все (13 ) кроме вот этой-------------------- Нам не дано предугадать как наше слово отзовется...
|
|
|
|
Сообщений в этой теме
Reflex графы 15.10.2006 16:27
volvo Ну, кроме матрицы смежностей есть еще и матрицы ин… 15.10.2006 16:34 Reflex а как ни буть не матрицей?
у меня вершин <=1 00… 15.10.2006 22:15 Reflex не знаете? 16.10.2006 0:25 volvo Ты на чем это собралась программировать? Смотри:
г… 16.10.2006 1:47 Reflex на делфях 16.10.2006 2:30 volvo Тогда чего ты волнуешься за размерность матрицы? Д… 16.10.2006 2:35
Michael_Rybak А с какого сайта решаешь, если не секрет? 16.10.2006 3:49 Reflex я не с сайта, просто лектор раздает задачи . И что… 16.10.2006 11:01 Michael_Rybak Запугивает ;)
Так а в чем задача, собственно? С гр… 16.10.2006 17:12 Reflex реализовать алгоритм дийкстры выразив граф (ориент… 16.10.2006 21:11 Reflex помогите дийстру не прошу писать, прошу тольоко на… 16.10.2006 23:21 Michael_Rybak Судя по всему, имеется ввиду представление в виде … 17.10.2006 0:17 мисс_граффити ох ни фига себе ты его обозвала!
бедный мужик.… 17.10.2006 2:38 Reflex Помогите, пожалуйста. кто знает указатели, можите … 20.10.2006 0:21 volvo Ну, так это же обычный односвязный список, каждый … 20.10.2006 0:46 Reflex Читала, не получается реализовать :( а факю форума… 20.10.2006 1:13 volvo Представление графов с помощью динамических структ… 20.10.2006 1:32 мисс_граффити так. стоп.
надо хранить как-нибудь или по алгоритм… 20.10.2006 3:11 Reflex нет! не как-нибуть надо хранить списком смежно… 20.10.2006 10:22 |
3 чел. читают эту тему (гостей: 3, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.12.2024 21:20 |
Связь с администрацией: bu_gen в домене octagram.name