2 / 2 / 0
Регистрация: 19.03.2012
Сообщений: 9
1

Графы. Найти все вершины заданного графа, недостижимые от заданной его вершины

20.04.2012, 14:26. Показов 3910. Ответов 1
Метки нет (Все метки)

Найти все вершины заданного графа, недостижимые от заданной его вершины.


Помогите решить пожалуйста!
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.04.2012, 14:26
Ответы с готовыми решениями:

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

Найти все вершины заданного графа, недостижимые от заданной его вершины
Помогите написать программу. Условие: Найти все вершины заданного графа, недостижимые от заданной...

Найти все вершины графа, недостижимые из заданной вершины
Найти все вершины графа, недостижимые из заданной вершины. Нужен алгоритм!! Я запутался!

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

1
143 / 143 / 141
Регистрация: 05.04.2011
Сообщений: 270
20.04.2012, 14:50 2
Лучший ответ Сообщение было отмечено ilnaril как решение

Решение

Pascal
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
var
    i , j , ans , n :longint;
    a :array[1 .. 100 , 1 .. 100] of longint;
    was :array[1 .. 100] of boolean;
 
procedure dfs(v :longint);
var c :longint;
begin
    was[v] := true;
    for c := 1 to n do  
        if (a[v][c] = 1) and (was[c] = false) then 
            dfs(c);
end;
 
begin
 
    read(n);
    for i := 1 to n do 
        for j := 1 to n do  
            read(a[i][j]);
 
     dfs(1);
 
     for i := 1 to n do 
        if (was[i] = false) then 
            inc(ans);
     write(ans);
 
end.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.04.2012, 14:50
Помогаю со студенческими работами здесь

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

Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа
Написать программу на prologuse на русском языке как на примере(Определить, является ли связным...

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru