/C/How to determine the level of each node in the given tree?

How to determine the level of each node in the given tree?

          node                            level [node]   

              s (source node)               0  
              1                            1  
              2                            1  
              3                            2  
              4                            2  
              5                            2  
              6                            2  
              7                            3

Source: hackerearth.com

How to determine the level of each node in the given tree?

   vector <int> v[10] ;   //Vector for maintaining adjacency list explained above
    int level[10]; //To determine the level of each node
    bool vis[10]; //Mark the node if visited 
    void bfs(int s) {
        queue <int> q;
        q.push(s);
        level[ s ] = 0 ;  //Setting the level of the source node as 0
        vis[ s ] = true;
        while(!q.empty())
        {
            int p = q.front();
            q.pop();
            for(int i = 0;i < v[ p ].size() ; i++)
            {
                if(vis[ v[ p ][ i ] ] == false)
                {
            //Setting the level of each node with an increment in the level of parent node
                    level[ v[ p ][ i ] ] = level[ p ]+1;                 
                     q.push(v[ p ][ i ]);
                     vis[ v[ p ][ i ] ] = true;
      }
            }
        }
    }

Source: hackerearth.com

Similar codes

0 vote203 views2 answers
Tableau c
C
0 vote213 views2 answers
How to debug a segmentation fault in c
C
0 vote199 views1 answer
WARNING: QA Issue: bgslibrary-dev rdepends on libopencv-imgproc, but it isn't a build dependency, missing opencv in DEPENDS or PACKAGECONFIG? [build-deps]
C
0 vote197 views1 answer
Clipboard lib
C
0 vote199 views1 answer
Curl ftp upload file to directory
C
0 vote197 views1 answer
How to fill a triangle in c
C
0 vote224 views1 answer
*** AttributeError: module 'cv2.cv2' has no attribute 'drawKeypoints'
C
29 votes203 views2 answers
Online c compiler and exe file
C
6 votes192 views1 answer
Printf with bool
C
0 vote208 views1 answer
Setw in c
C