Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.69/13: Рейтинг темы: голосов - 13, средняя оценка - 4.69
-8 / 1 / 1
Регистрация: 23.10.2015
Сообщений: 175
1

Как вычислить цикломатическое число графа?

25.10.2016, 16:44. Показов 2378. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Как вычислить компонент связности графа "p" и цикломатическое число графа?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
using namespace std;
int n, m; 
vector<int> *adj; 
vector<bool>used;
 
void dfs(int v) {
    if (used[v]) {return;}
    used[v] = true; 
    printf("%d ", v + 1);
    for (int i = 0; i < adj[v].size(); ++i) {
        int w = adj[v][i];
        dfs(w);
    }
}
 
void readData() {
    cout << "Кол-во вершин и ребер: \n";
    scanf_s("%d %d", &n, &m); 
    adj = new vector<int>[n];
 
    for (int i = 0; i < m; ++i) {
        int v, w;
        cout << "Ребро:\n";
        scanf_s("%d %d", &v, &w);
        v--;
        w--;
        adj[v].push_back(w);
        adj[w].push_back(v);
    }
    used.assign(n, false);
}
 
int main()
{
    setlocale(LC_ALL, "RU");
    readData();
    for (int v = 0; v < n; ++v) {
        dfs(v);
    }
    cout << "Цикломатическое число: \n" << m - n + p << endl; 
    system("pause");
    return 0;
}
Добавлено через 17 часов 32 минуты
Для несвязного графа.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.10.2016, 16:44
Ответы с готовыми решениями:

Методом обхода в глубину определить число компонент связности и цикломатическое число графа
Методом обхода в глубину определить число компонент связности и цикломатическое число графа –...

Цикломатическое число графа.
Найдите цикломатическое число графа G2 и нарисуйте его независимые циклы.

Найти цикломатическое число графа
Степени вершин графа заданы списком (1,2,3,4,5,6,7,8,9,10,10,11). Найти цикломатическое число графа

Цикломатическое число связного графа
Подскажите, пожалуйста, верно ли я решила задание? Дан G - связной граф (псевдограф). Количество...

2
-8 / 1 / 1
Регистрация: 23.10.2015
Сообщений: 175
29.10.2016, 13:35  [ТС] 2
не актуально, просьба модераторов удалить тему/сообщения.
0
Неэпический
17870 / 10635 / 2054
Регистрация: 27.09.2012
Сообщений: 26,737
Записей в блоге: 1
29.10.2016, 13:37 3
Цитата Сообщение от 6o6ep4ik Посмотреть сообщение
не актуально, просьба модераторов удалить тему/сообщения.
 Комментарий модератора 
Ознакомьтесь с правилами форума.
Сообщения и темы, а также другой контент, размещаемый на форуме, по просьбам пользователей не удаляется и не закрывается.
Если вопрос был решен вами самостоятельно, напишите решение в своей теме - есть и другие люди, которые столкнутся с той же проблемой, и им поможет ваш ответ.
0
29.10.2016, 13:37
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.10.2016, 13:37
Помогаю со студенческими работами здесь

Найдите цикломатическое число графа.
Найдите цикломатическое число графа G2 и нарисуйте его независимые циклы.

Определить цикломатическое число
Добрый день! Нужно - определить цикломатическое число ( согласно формуле и с помощью построения ...

Доказать, что в полном графе цикломатическое число больше 0
Доказать,что в полном графе цикломатическое число больше 0 Полный граф это граф в котором любые...

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и...


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

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