TopologicalSort Reference Code with C++

  TopologicalSort  Reference Code  with C++ 

///La ilaha illellahu muhammadur rasulullah

///******Bismillahir-Rahmanir-Rahim******///

///Abul Hasnat  Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

///**********ALLAH IS ALMIGHTY************///

#include<bits/stdc++.h>

using namespace std;

vector < int > graph[105];

bool visited[105];

vector < int > result;

void dfs(int source)

{

    visited[source] = 1;

    for (int i = 0; i < graph[source].size(); i++)

    {

        int next = graph[source][i];

        if (visited[next] == 0)

            dfs(next);

    }

    // all children explored

    result.push_back(source); // newly included

}

int main()

{

    int nodes, edges;

    cin >> nodes >> edges;

    for (int i = 0; i < edges; i++)

    {

        int u, v;

        cin >> u >> v;

        graph[u].push_back(v);

    }

    for (int i = 1; i <= nodes; i++)

    {

        if (visited[i] == 0)

            dfs(i);

    }

    reverse(result.begin(), result.end());

    cout << "Topological order: ";

    for (int i = 0; i < result.size(); i++)

    {

        cout << result[i] << ' ';

    }

    cout << endl;

    return 0;

}

/*

6 5

1 2

2 4

2 3

3 6

3 5

*/