Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
Spil
0 / 0 / 1
Регистрация: 17.12.2010
Сообщений: 31
#1

Построение графа - C++

20.12.2011, 21:28. Просмотров 2015. Ответов 4
Метки нет (Все метки)

Помогите пожалуйста написать программу вот задание:Построить копию заданного графа. граф произвольный на ваш выбор.

Добавлено через 16 минут
up...
http://www.cyberforum.ru/cpp-beginners/thread1736740.html

Добавлено через 49 минут
up...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2011, 21:28
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Построение графа (C++):

Построение графа C++
Постройте граф с вершинной связностью - 3, реберной связностью - 4, и...

построение графа
Задача: "Задан граф дерево с корневой вершиной. Нужно, начиная с корневой...

Построение графа лица
Всех приветствую. Помогите пожалуйста в следующем деле.Имеется исходная...

Построение ориентированного графа
Привет!) Покажу код, то что я делал. На выходе нету...

Построение реберного покрытия графа
Нужно написать программу на построение реберного покрытия графа на языке C++....

4
amor1k
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
20.12.2011, 21:31 #2
матрицу смежности или графика?
0
Spil
0 / 0 / 1
Регистрация: 17.12.2010
Сообщений: 31
21.12.2011, 20:45  [ТС] #3
Смежности
0
Spil
0 / 0 / 1
Регистрация: 17.12.2010
Сообщений: 31
24.12.2011, 23:17  [ТС] #4
Up...
0
amor1k
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
26.12.2011, 15:52 #5
матрица смежности строится примерно так
C++
1
2
3
4
5
6
7
8
9
for(int i = 0; i < n; i++)
    {
                graph[i][i] = 0;
        for(int j = i+1; j < n; j++)
        {
            cin >> graph[i][j];
            graph[j][i] = graph[i][j];
        }
    }
0
26.12.2011, 15:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.12.2011, 15:52
Привет! Вот еще темы с решениями:

Построение графа (карты узлов)
Задача такая, есть 10 вершин, представляющих из себя круги диаметром 10 мм...

По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину
Задание: заданно матрицу смежности простого графа. Построить каркас этого...

Центр графа
Дана матрица смежности. Найти максимальное расстояние в графе. Пол дня уже...

Периферия графа
Ребят, есть у кого код на нахождение периферии графа?


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru