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

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

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

Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
Определить, какие вершины достижимы из заданной вершины S C++
C++ Вывести на экран вершины орграфа, смежные с данной
Найти путь, соединяющий вершины a и b и не проходящий через заданное подмножество вершин V C++
C++ Найти кратчайший путь из вершины u в вершину v
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Хохол
Эксперт 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
1699 / 1192 / 494
Регистрация: 12.02.2013
Сообщений: 1,978
07.05.2013, 19:59     Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине #5
Цитата Сообщение от stalker0072008 Посмотреть сообщение
Программа на С или С++?
На C

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

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