 графы |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Reflex |
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 118 Пол: Женский Репутация:  0   |
как хранить граф ( самые малозанимающий по весу кб способ) не матрица смежности
-------------------- Нам не дано предугадать как наше слово отзовется...
|
   |
 
|
  |
Ответов
| volvo |
Сообщение
#2
|
|
Гость |
Цитата у меня вершин <=1 000 000 Ты на чем это собралась программировать? Смотри:граничный случай - 1 000 000 вершин. Допустим, что для описания одной вершины тебе нужен 1 байт... Миллион байт - 976К... У тебя в Турбо-Паскале размер кучи ограничен 640К... Понимаешь, в чем дело? |
|
|
|
Сообщений в этой теме
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 Reflex на делфях 16.10.2006 2:30 volvo Тогда чего ты волнуешься за размерность матрицы? Д… 16.10.2006 2:35 Reflex 1 000 000 * 1 000 000 of longint превышает 2 гб а… 16.10.2006 2:46
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 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 11.12.2023 6:21 |
Связь с администрацией: bu_gen в домене octagram.name