Logo F2FInterview

C++ - Data Structures Interview Questions

Q   |   QA

If there is a directed path from any vertex to any other vertex then its strongly connected graph else it’s weakly connected.

In degree of a vertex v is the number of edges for which vertex v is a head and out degree is the number of edges for which vertex is a tail.

Graph is connected and there are no cycles in the graph.

Yes. By pushing all unvisited vertices adjacent to the one just visited and popping the stack to find the next vertex to visit.

First visit all the adjacent vertices of the start vertex and then visit all -the unvisited vertices adjacent to these and so on.

In order to link this F2FInterview's page as Reference on your website or Blog, click on below text area and pres (CTRL-C) to copy the code in clipboard or right click then copy the following lines after that paste into your website or Blog.

Get Reference Link To This Page: (copy below code by (CTRL-C) and paste into your website or Blog)
HTML Rendering of above code: