Поиск в глубину

@michaelius · Регистрация: 28.03.2016

Author24 — интернет-сервис помощи студентам

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

C++

#include <iostream>
using namespace std;
const int n=5;
int i, j;
bool *visited=new bool[n];
int graph[n][n] =
{
{0, 1, 0, 0, 1},
{1, 0, 1, 1, 0},
{0, 1, 0, 0, 1},
{0, 1, 0, 0, 1},
{1, 0, 1, 1, 0}
};
void DFS(int st){
    int r;
    cout<<st+1<<" ";
    visited[st]=true;
    for (r=0; r<=n; r++)
        if ((graph[st][r]!=0) && (!visited[r]))
            DFS(r);
}
void main(){
    setlocale(LC_ALL, "Rus");
    int start;
    cout<<"Матрица смежности графа: "<<endl;
    for (i=0; i<n; i++)
    {visited[i]=false;
    for (j=0; j<n; j++)
        cout<<" "<<graph[i][j];
    cout<<endl;
    }
    cout<<"Стартовая вершина >> "; 
    cin>>start;
        bool *vis=new bool[n];
    cout<<"Порядок обхода: ";
    DFS(start-1);
    delete []visited;
    system("pause>>void");
}

	12.12.2016, 19:36