Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 29.01.2013
Сообщений: 3
1

Оптимально обработать сильно связный граф с миллионом вершин

26.02.2013, 21:36. Показов 1219. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Всем привет, пишу на С в среде Codeblocks, нужно обработать граф с где-то миллионом вершин, причем сильно связный. У меня встает проблема нехватки стека, есть знатоки как его расширить?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.02.2013, 21:36
Ответы с готовыми решениями:

Обязательно ли будет двудольным связный граф с набором степеней вершин (1,1,1,1,1,1,2,2,3,4)
Дискретная математика прошла мимо меня на 1 курсе, на 4 курсе вновь понадобилось ... Помогите...

Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться
Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться. Добавить рандом...

Оптимально обработать результат запроса
Выполняю задачу: В базе полный бардак по взаиморасчетам с поставщиками. Правильно вели в БП, а в...

Построить неориентированный граф по количеству вершин и по степеням этих вершин
Помогите пожалуйста в делфи написать программу. "Построить неориентированный граф по количеству...

3
204 / 205 / 16
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
26.02.2013, 22:18 2
использовать динамическую память.
Или ты про стек как структуру данных?
0
0 / 0 / 0
Регистрация: 29.01.2013
Сообщений: 3
26.02.2013, 22:24  [ТС] 3
Задача решена, для тех, кто пишет на Си:
вбейте строку #pragma comment(linker, "/STACK:1000000000000"), где нужное число в битах.
0
villu
26.02.2013, 22:31     Оптимально обработать сильно связный граф с миллионом вершин
  #4

Не по теме:


Это непереносимое решение. Только для MS, подозреваю, работает.

Код
warning: unknown pragma ignored [-Wunknown-pragmas]
#pragma comment(linker, "/STACK:10000000")
        ^
1 warning generated.

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.02.2013, 22:31

Связный граф
Здравствуйте. У меня есть задача, в которой происходит работа со связными графами. Мне нужно...

связный граф
в некоторой стране из каждого города выходит 100 дорог , по которым из любого города можно...

Неориентированный граф задан списком вершин (abcdefgh) i списку рёбер (bg) (bc) (be) (gf) (fc) (ed). Найти список изолированных вершин
Неориентированный граф задан списком вершин (a b c d e f g h) i списку рёбер ((bg) (bc) (be) (gf)...

Доказать, что граф связный
Добрый день Уважаемые Эксперты Помогите пожалуйста :help: Задание: дан граф, доказать, что он...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru