Форум программистов, компьютерный форум CyberForum.ru

Визуализация графов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ перезаписать в новый файл нечетные числа http://www.cyberforum.ru/cpp-beginners/thread783374.html
Помогите пожалуйста. Нужно на основе данного файла, в котором содержатся целые числа, создать новый, где будут перезаписаны нечетные числа из первого. желательно fstream'ом
C++ Программа для перевод с одной раскладки на другую Я захотел написать программу, которая бы переводила символы,вводимые с клавиатуры, из русской раскладки в английскую или наоборот. Английские в русские переводит, а обратно нет. Почему? Кто может подсказать. Спасибо заранее. #include <iostream> #include <string> using namespace std; int main () { setlocale(0,""); string... http://www.cyberforum.ru/cpp-beginners/thread783369.html
Кириллица в FLTK C++
Товарищи если кто имеет опыт, расскажите как в этой библиотеке реализовать кириллицу? Добавлено через 33 минуты уже разобрался покавырял хедеры нашёл вот такие функции в fltk3/utf8.h #ifdef WIN32 /* OD: Attempt to convert the UTF8 string to the current locale */ FLTK3_EXPORT char *utf8_to_locale(const char *s, int len, unsigned int codepage);
C++ Какие есть способы задания огромных массивов - более 2Gb?
Что делать, если требуется массив значительно превышающий максимально допустимую длину в MVS (2Gb)? Значительно превышающий = на порядок больше. Зачем такие объемы? Такая необходимость возникла при трассировки частиц в электромагнитных полях. Есть пространственная сетка, требуется хранить данные различных параметров в каждом из узлов сетки до следующей итерации.
C++ Написать программу которая выводит трафарет http://www.cyberforum.ru/cpp-beginners/thread783345.html
5. Написать программу, которая выводит один под другим трафарет: ******** ******* ****** ***** **** *** ** *
C++ Чтение из файла посредством потоков Добрый день! Такая проблемка: Реализована иерархия из трёх классов. Так же реализована шаблонная функция записи в файл и чтение из файла. Проблема в функции чтения из файла в объект класса. 1. Не могу понять как правильно реализовать алгоритм. Точней алгоритм вроде как построил(сомневаюсь в его эффективности и правильности). 2. В алгоритме реализован оператор ввода(>>). Как следует его... подробнее

Показать сообщение отдельно
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
13.02.2013, 09:42     Визуализация графов
Цитата Сообщение от Avazart Посмотреть сообщение
Но такой вопрос как я понял возле центра мы распологаем по кругу вершины "первым слоем" , но чем определяется их количество ?
Я бы просто сделал какую-то эвристическую функцию от остаточного графа. Идея такая — если граф плотный, будем брать просто какую-то фиксированную часть от оставшихся вершин (хоть в процентах, для жадной реализации это результат сильно не ухудшит), и будем разбрасывать их; для разреженных — берем кучками, которые сильно отличаются друг от друга по весу (вес множества вершин определим как сумму их степеней), и располагаем каждый раз по кучке.

Понятно, что это только эвристика, и есть графы, изображение на которых будет не слишком красивым, но написав такое вы много для себя поймете, и следущая эвристика будет намного лучше.
 
Текущее время: 18:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru