Graph

860+ posts

Data Structure Types, Classifications and Applications

Last Updated: 25 September 2023

What is Data Structure:A data structure is a storage that is used to store and organize data. It is a way of arranging data on a computer so...read more

Arrays

Strings

Linked List

Tree

Travelling Salesman Problem using Dynamic Programming

Last Updated: 19 April 2023

Travelling Salesman Problem (TSP):Given a set of cities and the distance between every pair of cities, the problem is to find the shortest p...read more

Detect cycle in an undirected graph

Last Updated: 25 July 2023

Given an undirected graph, The task is to check if there is a cycle in the given graph.Example:Input: N = 4, E = 4Output: YesExplanation:The...read more

Similar Topics

DSA

21.1k+ articles

Mathematical

7.6k+ articles

Arrays

6.4k+ articles

Competitive Programming

1.5k+ articles

Tree

1.3k+ articles

Algorithms

1.2k+ articles

Recursion

980+ articles

Data Structures

800+ articles

DFS

350+ articles

BFS

220+ articles

Strongly Connected Components

Last Updated: 30 October 2023

A strongly connected component is the component of a directed graph that has a path from every vertex to every other vertex in that componen...read more

Last Updated: 29 November 2023

Topological sorting for Directed Acyclic Graph (DAG) is a linear ordering of vertices such that for every directed edge u-v, vertex u comes ...read more

Bellman–Ford Algorithm

Last Updated: 06 December 2023

Imagine you have a map with different cities connected by roads, each road having a certain distance. The Bellman–Ford algorithm is like a...read more

How to find Shortest Paths from Source to all Vertices using Dijkstra's Algorithm

Last Updated: 23 November 2023

Given a weighted graph and a source vertex in the graph, find the shortest paths from the source to all the other vertices in the given grap...read more

Vizury Interactive Solutions

Greedy

Shortest Path

DSA

Prim’s Algorithm for Minimum Spanning Tree (MST)

Last Updated: 04 December 2023

Introduction to Prim's algorithm:We have discussed Kruskal's algorithm for Minimum Spanning Tree. Like Kruskal's algorithm, Prim’s algori...read more

Amazon

Minimum Spanning Tree

Graph and its representations

Last Updated: 01 August 2023

What is Graph Data Structure?A Graph is a non-linear data structure consisting of vertices and edges. The vertices are sometimes also referr...read more

Graph

graph-basics

DSA

Kruskal’s Minimum Spanning Tree (MST) Algorithm

Last Updated: 05 October 2023

A minimum spanning tree (MST) or minimum weight spanning tree for a weighted, connected, undirected graph is a spanning tree with a weight l...read more

Introduction to Disjoint Set (Union-Find Algorithm)

Last Updated: 07 December 2023

What is a Disjoint set data structure?Two sets are called disjoint sets if they don't have any element in common, the intersection of sets i ...read more

Floyd Warshall Algorithm

Last Updated: 06 December 2023

The Floyd-Warshall algorithm, named after its creators Robert Floyd and Stephen Warshall, is a fundamental algorithm in computer science and...read more

Detect Cycle in a Directed Graph

Last Updated: 06 November 2023

Given the root of a Directed graph, The task is to check whether the graph contains a cycle or not.Examples:Input: N = 4, E = 6 Output: YesE...read more

Breadth First Search or BFS for a Graph

Last Updated: 09 June 2023

The Breadth First Search (BFS) algorithm is used to search a graph data structure for a node that meets a set of criteria. It starts at the ...read more

Depth First Search or DFS for a Graph

Last Updated: 09 June 2023

Depth First Traversal (or DFS) for a graph is similar to Depth First Traversal of a tree. The only catch here is, that, unlike trees, graphs...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>