A vertex in an undirected connected graph is an articulation point (or cut vertex) iff removing it (and edges through it) disconnects the graph.
A directed graph is strongly connected if there is a path between all pairs of vertices.
Topological sorting for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge uv, vertex u comes before v… Read More »
Given a boolean 2D matrix, find the number of islands. A group of connected 1s forms an island. For example, the below matrix contains 5… Read More »
Given a directed graph, check whether the graph contains a cycle or not. Your function should return true if the given graph contains at least… Read More »
Depth First Traversal (or Search) for a graph is similar to Depth First Traversal of a tree. The only catch here is, unlike trees, graphs… Read More »
Depth-first search (DFS) is an algorithm (or technique) for traversing a graph.