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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
stalker0072008
0 / 0 / 0
Регистрация: 02.07.2010
Сообщений: 24
#1

Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине - C++

10.07.2010, 18:51. Просмотров 1396. Ответов 4
Метки нет (Все метки)

Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2010, 18:51     Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине
Посмотрите здесь:

C++ Найти наибольшую из площадей треугольников, вершины которых находятся в заданных точках
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
Определить, какие вершины достижимы из заданной вершины S C++
C++ Вывести на экран вершины орграфа, смежные с данной
Найти путь, соединяющий вершины a и b и не проходящий через заданное подмножество вершин V C++
C++ Найти кратчайший путь из вершины u в вершину v
Вывести на экран вершины орграфа, смежные с данной C++
C++ Существует ли путь из a в b через одну вершину орграфа?
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++
Сформировать предложение из слов заданной длины, в которых нет перевернутой заданной подстроки, но есть сама C++
C++ В заданной матрице найти строки, все элементы которых – нули
C++ Вывести для каждой вершины орграфа сначала полустепень захода, а потом полустепень исхода

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
10.07.2010, 19:18     Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине #2
Матрица смежности
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 <fstream>
#include <memory.h>
 
using namespace std;
 
int n, start, len;
int g[1000][1000];
bool marked[1000], buf_marked[1000];
 
int main()
{
    ifstream cin("input.txt");
    ofstream cout("output.txt");
 
    cin >> n >> start >> len;
 
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            cin >> g[i][j];
 
    marked[start] = true;
 
    for(int q = 0; q < len; q++)
    {
        for(int i = 0; i < n; i++)      
            if(marked[i])
                for(int j = 0; j < n; j++)
                    if(g[i][j])
                        buf_marked[j] = true;
        memcpy(marked,buf_marked,n);
        memset(buf_marked,0,n);
    }
    for(int i = 0; i < n; i++)
        if(marked[i])
            cout << i << ' ';
}
stalker0072008
0 / 0 / 0
Регистрация: 02.07.2010
Сообщений: 24
11.07.2010, 09:15  [ТС]     Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине #3
Спасибо!
Но есть вопрос.
Программа на С или С++? Мне на С нужна.
Krouli
Сообщений: n/a
07.05.2013, 19:52     Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине #4
а можно то же самое, только не на консольном варианте?
anmartex
...
 Аватар для anmartex
1700 / 1193 / 494
Регистрация: 12.02.2013
Сообщений: 1,978
07.05.2013, 19:59     Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине #5
Цитата Сообщение от stalker0072008 Посмотреть сообщение
Программа на С или С++?
На C

Цитата Сообщение от stalker0072008 Посмотреть сообщение
Мне на С нужна.
Тогда вам сюда
Yandex
Объявления
07.05.2013, 19:59     Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине
Ответ Создать тему
Опции темы

Текущее время: 20:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru