Question

Write the code for the function that returns a vector containing the out-degrees of all vertices given the adjacency list of some directed graph.

struct vnode {

int v; // vertex

                vnode *next;

              vnode(int u, vnode *n) {v = u; next =n;}

};

typedef vnode *vnodeptr;

vector<int> outdegrees(vector<vnodeptr> adj)

{

Answer 1

struct vnode {
int v; // vertex
   vnode *next;
    vnode(int u, vnode *n) {v = u; next =n;}
};

typedef vnode *vnodeptr;

vector<int> outdegrees(vector<vnodeptr> adj)
{
   vector<int> v;
   int count;
   vnodeptr temp;
   for(int i = 0; i < adj.size(); ++i) {
      count = 0;
      temp = adj[i];
      while(temp != NULL) {
         count++;
         temp = temp->next;
      }
      v.push_back(count);
   }
   return v;
}