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

Нахождения числа циклов в графе

15.10.2014, 20:42. Показов 1766. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Орграф, заданный с помощью списков смежности, проверить на наличие циклов и при их наличии вывести каждый цикл в виде вершин циклического пути. Списки смежности каждой вершины вводятся с клавиатуры.

Списки смежности храню тремя массивами, если грубо, то граф задается примерно так:
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
44
#include "stdafx.h"
#include <iostream>
using namespace std;
const int Vmax = 100, Emax = Vmax * 2;
int head[Vmax];
int next_el[Emax];
int terminal[Emax];
int n, m, i, j, k, v, u;
char r;
void Add(int v, int u) //добавление ребра
{
    k = k + 1;
    terminal[k] = u;
    next_el[k] = head[v];
    head[v] = k;
}
//главная функция
void main()
{
    setlocale(LC_ALL, "Rus");
    k = 0;
    cout << "Кол. вершин >> "; cin >> n;
    cout << "Кол. ребер >> "; cin >> m;
    cout << "Вводите смежные вершины:" << endl;
    for (i = 0; i<m; i++)
    {
        cin >> v >> u;
        Add(v, u);
        cout << "..." << endl;
    }
    //вывод списка смежности
    cout << "Список смежности графа:";
    for (i = 0; i<n + 1; i++)
    {
        j = head[i];
        if (i) cout << i << "->";
        while (j>0)
        {
            if (!next_el[j]) cout << terminal[j];
            else cout << terminal[j] << ", ";
            j = next_el[j];
        }
        cout << endl;
    }
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.10.2014, 20:42
Ответы с готовыми решениями:

Поиск циклов в графе
Как узнать что граф имеет цикл?

Поиск Ф-циклов в графе
Нужно вывести на печать все фундаментальные циклы графа. Мой код выводит правильно(судя по данному...

Поиск отрицательых циклов в графе
подскажите пожалуйста, как определить, есть ли в графе отрицательные циклы....граф задаётся...

Поиск отрицательных циклов в графе
Добрый день. Имеется код производящий обход графа. Мне надо &quot;Определить, имеются ли //у него...

0
15.10.2014, 20:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.10.2014, 20:42
Помогаю со студенческими работами здесь

Поиск циклов в ориентированном графе
Доброго времени суток. Может кому-нибудь из вас не составит особого труда, или возможно кто-то...

Поиск циклов в графе
Подскажите, пожалуйста, какие идеи нужно применять к данной задаче

Нахождение циклов в графе
Здравствуйте. Хотел бы попросить у Вас помощи. У меня есть граф, который содержит циклы,...

Нахождение элементарных циклов в графе
Помогите пожалуйста с написание программы нахождение элементарный циклов в графе на Pascal


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

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