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

Построение графа (карты узлов) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Открыть файл по структуре и вытащить данные http://www.cyberforum.ru/cpp-beginners/thread634065.html
Всем привет, я изучаю C++ и встала такая задача: Есть структура: struct StoreList { // другие переменные ... char NpcName; // другие переменные ... }; Есть *.dat файл.
C++ Классы наследования Необходима чтобы personcart содержал массив карточек персон (класс cart) как не крутил вечная ошибка fatal error LNK1120: 1 unresolved externals помогите разобраться как от нее избавиться. #include <iostream> #include <conio.h> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread634059.html
Перегрузка шаблонных функций C++
Есть сруктура box и два шаблоны для поиска максимального числа. Один для встроенных типов а второй для структуры. Если в функцию передается структура box то она должна возвращать максимальный объем. Никак не могу правильно сделать вторую шаблонную функцию. Я в комментарии ошибку показал. Подскажите как правильно сделать. struct box { char maker; float height; float width; ...
C++ Часы
Нужно реализовать программу выполняющую перевод часов и минут в минуты и вычисляющую угол между минутной и часовой стрелкой. Вопрос: где лучше реализовать запрос ввода и его проверку в конструктору или лучше передавать уже проверенные в main параметры конструкторы (параметры - это часы и минуты)?
C++ Класс "Матрица" для нахождения суммы, разности, умножения матриц и суммы элементов матрицы. http://www.cyberforum.ru/cpp-beginners/thread634008.html
Всем привет. Вы могли бы протестировать работу на предмет ошибок, и если нетрудно указать места, где можно было бы написать код как-то иначе. В работе требуется создать класс матриц и функции в нём для суммы, разности, умножения матриц и суммы элементов матрицы. #include <iostream> #include <conio.h> #include <time.h> using namespace std; class Matrix{
C++ Подсчитать количество различных цифр в десятичной записи натурального числа Тема: Строки.Множества. 3.1. Напишите программу, которая вводит строку и выводит ее, сокращая каждый раз на 1 символ до тех пор, пока в строке не останется 1 символ. 3.2. Подсчитать количество различных цифр в десятичной записи натурального числа. подробнее

Показать сообщение отдельно
Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252
07.08.2012, 02:13  [ТС]     Построение графа (карты узлов)
Важное условие - круги не должны пересекаться.
, т.ч. круги. Вот приведу пример. На первом рисунке строго соблюдены длины. Круги пересеклись. Нужно составить такой алгоритм, который будет при минимальном изменении заданных длин дуг строить граф с непересекающимися кругами (рисунок 2).

Я уже написал алгоритм, который расставляет точки, но некоторые круги пересеклись. Проблема состоит в том, что их нужно как-то передвинуть в свободные области...

Нашел немного здесь: http://habrahabr.ru/post/148351/ но в математике не силен, а описания принципа как такового нет
Миниатюры
Построение графа (карты узлов)  
 
Текущее время: 10:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru