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

Как найти все вершины, достижимые из заднной??? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дана квадратная матрица http://www.cyberforum.ru/cpp-beginners/thread123428.html
Дана квадратная матрица,NxN.Определить: 1)произведение элементов в тех строках,которые не содержат отрицательных элементов. 2)максимум среди сумм элементов диагоналеи параллельных главной диагонали.
C++ Двумерные массивы Привет всем! если есть у кого время, посмотрите что можно сделать, нужна ваша помощь! Сформировать одномерный массив B из максимальных элементов столбцов прямоугольной матрицы A. В массиве B поменять местами первый отрицательный и последний положительный элементы! начал тут: #include <stdio.h> #include <conio.h> #include <stdlib.h> void main() { const int N1=10,M1=10;//Max razmer... http://www.cyberforum.ru/cpp-beginners/thread123427.html
C++ Ошибка в вызове функции
Учителя толком не могут обьяснить в чем ошибка, объясните pls =( #include <iostream.h> void vvod(int r,int,int); int matr(int,int,int); int a,b; int main() {
Прокомментировать код C++
#include <stdio.h> #include <conio.h> #include <stdlib.h> #include <iostream.h> #include <string.h> #include <math.h> main() { clrscr(); int a,b,n,i,j,x;
C++ Вывести слова, в которых нет повторяющихся букв и буквы слова упорядочены по алфавиту http://www.cyberforum.ru/cpp-beginners/thread123393.html
Дан текст. Вывести слова, в которых нет повторяющихся букв и буквы слова упорядочены по алфавиту.
C++ Проверить, выполняется ли равенство a<b<c. Даны действительные числа a, b, c. Проверить, выполняется ли равенство a<b<c. подробнее

Показать сообщение отдельно
Galinka
0 / 0 / 0
Регистрация: 29.04.2010
Сообщений: 3

Как найти все вершины, достижимые из заднной??? - C++

29.04.2010, 12:14. Просмотров 1806. Ответов 5
Метки (Все метки)

Доброго всем дня. прошу помощи или советов в реализации задачи типа:

задан орграф:
1) найти все вершины, недостижимые из заданной,
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <vector>
#include <stdio.h>
#include <iostream>
#include <conio.h>
#include <stdlib.h>
 
 
using namespace std;
 
void Graph(vector<vector<int>>&c,int n)
{
    
    // матрица смежности для ориентированного графа. Заполнение массива 0 и 1
    for (int i=0;i<n;i++)
    {
        vector<int> d;
        for (int j=0;j<n;j++) 
        {
            d.push_back(rand()%2);  //заполняю одномкрный вектор
        }
            c.push_back(d);         //заполняю одномкрными векторами двымерный вектор
    }
    for(int i=0; i<n;i++)
        c[i][i] = 0;
}
 
 
void Print(vector<vector<int>>c,int n)      //печать графа
{
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<n;j++)
        printf ("%d ", c[i][j]);
        printf ("\n");
    }
}
 
int main(int argc, char* argv[])
{
    vector<vector<int>> c;                // наш конетейнер Vector (двумерный)
    int n;                                         // количество вершин
    cout<<"Vvedite chislo vershin: ";   // Номер может изменяться от 0 до p-1
    cin>>n;
 
    Graph(c,n);     
 
    Print(c,n);
 
    int s; // Начальная вершина
    cout<<"Vvedite nachal'nyuy vershiny: ";     // Номер может изменяться от 0 до p-1
    cin>>s;
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru