Форум программистов, компьютерный форум CyberForum.ru

определить является ли связанным граф - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Алгоритм (псевдокод) одномерного динамического массива http://www.cyberforum.ru/cpp-beginners/thread152915.html
Суть проблемы такова: Задан массив – А(10). Получить из него массив В, состоящий из элементов массива А, которые меньше 0. Массивы создаются с использованием операций NEW и DELETE. Ввод исходных данных: реальный размер массивов и их значения. Обращение к элементам массива – через косвенную адресацию. (да и ведь динамические масивы нельзя при создании инициализировать - тут тоже много...
C++ Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их Нужна помощь в решении следующей задачи :friends: Задача следующая:Граф задан мартрицей весов.Нужно определить ребра с максимальным весом и удалить их..Если я правильно понял,то мне нужно будет сначала найти максимальный элемент матрицы,а потом удалить строки и столбцы содержащие его или нет???:wall: http://www.cyberforum.ru/cpp-beginners/thread152910.html
написать программу для удаления положительных элементов очереди C++
Нужно написать программу для удаления положительных элементов очереди :) ВВод очереди осуществляется так: void vvod_ochered(int mas,int *kol,int *end/*,int *start*/) { if((*kol)==N){ printf("\nOchered zapolnena!\n");} else{ printf("\nVvedite element ocheredi:"); scanf("%d",&mas); (*kol)++;
C++ Структура в структуре!!!
Написать cписок кварталов города, с разбитием по районам. Количество районов и кварталов в каждом районе по 3.(Turbo C)
C++ Создать шаблонный класс-контейнер http://www.cyberforum.ru/cpp-beginners/thread152863.html
помогите срочно у меня задание оч нужнно Создать шаблонный класс-контейнер Array, который представляет собой массив, позволяющий хранить объекты заданного типа. Класс должен реализовывать следующие функции: GetSize - получение размера массива (количество элементов, под которые выделена память) SetSize(int size, int grow = 1) - установка размера массива (если параметр size больше...
C++ Компилятор для примеров из книги по С++ Я начал читать книгу "Джесс Либерти - Освой самостоятельно С++ за 21 день". Выбрал компилятор Borland C++ Builder 6, но сним возникли проблемы :( Подскажите какой нибудь компилятор для примеров из этой книги? (Если есть лучше русские версии) подробнее

Показать сообщение отдельно
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
10.07.2010, 17:10     определить является ли связанным граф
Матрица смежности
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
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int n;
int g[1000][1000];
bool visited[1000];
 
void dfs(int v)
{
    if(visited[v])
        return;
    visited[v] = true;
    for(int i = 0; i < n; i++)
        if(g[v][i])
            dfs(i);
}
 
int main()
{
    cin >> n;
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            cin >> g[i][j];
    dfs(0);
    for(int i = 0; i < n; i++)
        if(!visited[i])
        {
            cout << "No";
            getch();
            return 0;
        }
    cout << "Yes";  
    getch();
}
 
Текущее время: 11:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru