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

Классификация ребер графа

28.05.2015, 18:11. Показов 1177. Ответов 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
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
#include <fstream>
#include <iomanip>
#include <stdlib.h>
using namespace std;
const int n=5;
int i, j;
bool *visited=new bool[n];
//матрица смежности графа
int graph[n][n];
//поиск в глубину
void DFS(int st)
{
int r;
cout<<st+1<<" ";
visited[st]=true;
for (r=0; r<=n; r++)
    if ((graph[st][r]!=0) && (!visited[r]))
    DFS(r);
}
//главная функция
void main()
{
setlocale(LC_ALL, "Rus");
int start;
fstream F;
F.open("G:\\poisk v glubinu С++\\cplus.txt",ios::in);
if (F)
{
    while (!F.eof()){
        for (i=0; i<n; i++){
            for (j=0; j<n; j++){
            F>>graph[i][j];
            cout << " " << graph[i][j];
            }
        cout << endl;
        }
    }
}
F.close();
cout<<"Матрица смежности графа: "<<endl;
for (i=0; i<n; i++)
    {
    visited[i]=false;
        for (j=0; j<n; j++)
        cout<<" "<<graph[i][j];
    cout<<endl;
    }
cout<<"Стартовая вершина >> "; cin>>start;
//массив посещенных вершин
bool *vis=new bool[n];
cout<<"Порядок обхода: ";
DFS(start-1);
delete []visited;
system("pause>>void");
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.05.2015, 18:11
Ответы с готовыми решениями:

Реализовать представление графа в виде списка ребер в С++
Реализуйте представление графа в виде списка ребер (массива одно связанных списков) С режимами...

Ввод списка ребер для взвешенного неориентированного графа
Здравствуйте, подскажите, пожалуйста, как сделать следующую вещь. Имеется вот такой код для...

Напишите алгоритм вывода списка ребер неориентированного графа
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка...

Написать программу, которая выводит матрицу смежности графа с определенным количеством вершин и ребер
Всем доброго времени суток!!! Передо мной стоит задача: написать программу, которая выводит...

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

Построение графа (Ребер!)
Всем привет! Есть форма, на которой расположен компонент image. На нем нужно разместить граф: по...

Подпись ребер графа
Помогите подписать ребра в графе procedure DrawArrow(Canvas: TCanvas; X1,Y1,X2,Y2, r: Integer);...

Нахождение неизвестных рёбер графа
Всем привет! Ребят помогите, знаний у меня в этой области нет, поэтому опишу проблему как...

Замена неориентированных ребер графа на ориентированные.
Помогите пожалуйта решить задачку Найти,если возможно,минимальное множество неориентированых...


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

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