Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
3 / 3 / 0
Регистрация: 15.08.2011
Сообщений: 60
1

Графы

16.11.2011, 18:36. Просмотров 1588. Ответов 10
Метки нет (Все метки)


Всем привет! Пишу в принципе год, но с графами не сталкивался, поэтому нужна помощь. Вообщем вопросы, интересующие меня: что есть граф и с чем его едят?, и реализация на С++, и пример како-нить задачи. Заранее спасибо
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.11.2011, 18:36
Ответы с готовыми решениями:

Графы
1) Построить граф, используя язык С++ (или Си), согласно данной схеме на рис.1. 2) По запросу...

Графы
Помогите пожалуйста решить одну задачку. Буду очень благодарен! Спасибо заранее, огромное! ...

Графы
Люди скиньте пожалуйста какую нибудь программку на С++ по графам, или дайте ссылку на темку на...

Графы
Суть задачи: дан ориентированный граф, у которого каждая вершина (не ребро) имеет вес. Нужно найти...

10
Эксперт С++
5816 / 3468 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
16.11.2011, 18:43 2
Zhandarbek, граф - это пара https://www.cyberforum.ru/cgi-bin/latex.cgi?(V, \, E), где https://www.cyberforum.ru/cgi-bin/latex.cgi?V - называется множеством вершин, а https://www.cyberforum.ru/cgi-bin/latex.cgi?E \subseteq V \times V - множество ребер графа. https://www.cyberforum.ru/cgi-bin/latex.cgi?(\forall v_1, \, v_2 \in V) (v_1, v_2) \in E, если и только если вершины https://www.cyberforum.ru/cgi-bin/latex.cgi?v_1 и https://www.cyberforum.ru/cgi-bin/latex.cgi?v_2 соединены ребром. Граф можно представлять в виде т.н. "матрицы смежности", где элемент с индексами (i, j) не равен нулю, если i-тую и j-тую вершину соединяет ребро. А про то, что графы бывают ориентированные и неориентированные, и много другого интересного ты сможешь узнать, если не поленишься и откроешь учебник по дискретке или на крайний случай прочитаешь соответствующую статью в википедии
0
Эксперт С++
5816 / 3468 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
16.11.2011, 18:44 3
Вот пример задачи: Дискретная математика
0
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
16.11.2011, 19:00 4
простая реализация матрицы смежности))
C++
1
2
3
4
5
6
7
8
9
10
for(int i=0;i<n;i++)
{
    a[i][i] = 0;
    for(int j=i+1;j<n;j++)
    {
        cout<<"a["<<i+1<<"]["<<j+1<<"] = ";
        cin>>a[i][j];
        a[j][i] = a[i][j];
    }
}
0
Эксперт С++
5816 / 3468 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
16.11.2011, 19:08 5
amor1k, а вершина разве не может быть соединена сама с собой?
0
Студент
148 / 148 / 64
Регистрация: 18.01.2011
Сообщений: 469
16.11.2011, 19:13 6
ну это пример неориентированного безпетельного графа)
0
3 / 3 / 0
Регистрация: 15.08.2011
Сообщений: 60
16.11.2011, 19:27  [ТС] 7
а разве слово " неориентированный граф" не означает, что он безпетельный??
0
Эксперт С++
5816 / 3468 / 356
Регистрация: 08.02.2010
Сообщений: 7,448
16.11.2011, 19:29 8
Zhandarbek, нет, не означает. Это разные понятия
0
3 / 3 / 0
Регистрация: 15.08.2011
Сообщений: 60
16.11.2011, 19:31  [ТС] 9
Странно, почему-то мне всегда казалось, что петли только в ориентированном графе... хотя вам виднее, у вас больше опыта
0
1078 / 1004 / 106
Регистрация: 28.02.2010
Сообщений: 2,889
16.11.2011, 19:57 10
Zhandarbek, все-таки:
Цитата Сообщение от Nameless One Посмотреть сообщение
много другого интересного ты сможешь узнать, если не поленишься и откроешь учебник по дискретке или на крайний случай прочитаешь соответствующую статью в википедии
0
8 / 8 / 2
Регистрация: 14.11.2011
Сообщений: 54
16.11.2011, 20:04 11
Дали лабораторную и теорию.


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

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

графы
помогите пожалуйста начинающему((, вот задачка: Задана система односторонних дорог. Определить,...

графы
помогите пожалуйста написать программу! Составить программу печати всех циклов ориентированного...

Графы (с++)
Помогите с задачей: граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности...

Графы
Задача звучит так: Задано N городов c номерами от 1 до N и сеть из M дорог с односторонним...


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

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

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