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

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

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

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

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

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

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

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

Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. - C++
Помоги написать программу по графам плиз Найти все вершины графа, к которым существует путь заданной длины (не обязательно кратчайший)...

Существует ли путь из a в b через одну вершину орграфа? - C++
я сделал класс графа. нужно теперь решить такое задание. написать булевскую функцию. помогите, кто знает class Graph{ ...

Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А - 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 << ' ';
}
1
stalker0072008
0 / 0 / 0
Регистрация: 02.07.2010
Сообщений: 24
11.07.2010, 09:15  [ТС] #3
Спасибо!
Но есть вопрос.
Программа на С или С++? Мне на С нужна.
0
Krouli
Сообщений: n/a
07.05.2013, 19:52 #4
а можно то же самое, только не на консольном варианте?
anmartex
...
1705 / 1198 / 496
Регистрация: 12.02.2013
Сообщений: 1,978
07.05.2013, 19:59 #5
Цитата Сообщение от stalker0072008 Посмотреть сообщение
Программа на С или С++?
На C

Цитата Сообщение от stalker0072008 Посмотреть сообщение
Мне на С нужна.
Тогда вам сюда
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2013, 19:59
Привет! Вот еще темы с ответами:

Вывести на экран вершины орграфа, смежные с данной - C++
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет :sorry: (следующие задачи через обходы в глубину и...

Вывести на экран вершины орграфа, смежные с данной - C++
Вывести на экран те вершины орграфа, смежные с данной, т.е. вывести &quot;входящие&quot; и &quot;выходящие&quot; соседние вершины, но моя программа выводит...

Найти кратчайший путь из вершины u в вершину v - C++
Уффф, к завтрашнему дню нужно сдать эти задачи, помогите пожалуйста кто чем сможет :sorry: (следующие задачи через обходы в глубину и...

В заданной матрице найти строки, все элементы которых – нули - C++
Доброго времени суток. Нужно найти стоки, все элементы которых нули Подскажите пожалуйста в чем ошибка.. bool k; for (int i(1);...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.05.2013, 19:59
Ответ Создать тему
Опции темы

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