# Category Archives: Graph

## Largest subset of Graph vertices with edges of 2 or more colorsMay 1, 2017

Given an undirected complete graph with N nodes or vertices. Edges of the graph are colored, find the largest subset of vertices with edges of… Read More »

## 0-1 BFS (Shortest Path in a Binary Weight Graph)April 23, 2017

Given a graph where every edge has weight as either 0 or 1. A source vertex is also given in the graph. Find the shortest… Read More »

## NetworkX : Python software package for study of complex networksApril 18, 2017

NetworkX is a Python language software package for the creation, manipulation, and study of the structure, dynamics, and function of complex networks. It is used… Read More »

## Generate a graph using Dictionary in PythonApril 4, 2017

Prerequisite – Graphs To draw graph using in built libraries – Graph plotting in Python In this article, we will see how to implement graph… Read More »

## Number of pair of positions in matrix which are not accessibleMarch 31, 2017

Given a positive integer N. Consider a matrix of N X N. No cell can be accessible from any other cell, except the given pair… Read More »

## Maximum product of two non-intersecting paths in a treeMarch 23, 2017

Given an undirected connected tree with N nodes (and N-1 edges), we need to find two paths in this tree such that they are non-intersecting… Read More »

## Delete Edge to minimize subtree sum differenceMarch 18, 2017

Given an undirected tree whose each node is associated with a weight. We need to delete an edge in such a way that difference between… Read More »

## Find length of the largest region in Boolean MatrixMarch 12, 2017

Consider a matrix with rows and columns, where each cell contains either a ‘0’ or a ‘1’ and any cell containing a 1 is called… Read More »

## Sum of dependencies in a graphMarch 9, 2017

Given a directed and connected graph with n nodes. If there is an edge from u to v then u depends on v. Our task… Read More »

## Count number of edges in an undirected graphMarch 7, 2017

Given an adjacency list representation undirected graph. Write a function to count the number of edges in the undirected graph. Expected time complexity : O(V)… Read More »

## Find minimum weight cycle in an undirected graphFebruary 28, 2017

Given positive weighted undirected graph, find minimum weight cycle in it. Examples: Minimum weighted cycle is : Minimum weighed cycle : 7 + 1 +… Read More »

## Find the minimum number of moves needed to move from one cell of matrix to anotherFebruary 27, 2017

Given a N X N matrix (M) filled with 1 , 0 , 2 , 3 . Find the minimum numbers of moves needed to… Read More »

## Dinic’s algorithm for Maximum FlowFebruary 25, 2017

Problem Statement : Given a graph which represents a flow network where every edge has a capacity. Also given two vertices source ‘s’ and sink… Read More »

## Check if a given directed graph is strongly connected | Set 2 (Kosaraju using BFS)February 21, 2017

Given a directed graph, find out whether the graph is strongly connected or not. A directed graph is strongly connected if there is a path… Read More »

## Max Flow Problem IntroductionFebruary 19, 2017

Maximum flow problems involve finding a feasible flow through a single-source, single-sink flow network that is maximum. Let’s take an image to explain how above… Read More »