Data Structures-Graph

Algorithms-Dynamic Programming

Dynamic Programming

Competitive Programming

Kahn's Algorithm vs DFS Approach: A Comparative Analysis

Last Updated: 19 October 2023

Topological sorting is a common problem in computer science that involves arranging the vertices of a directed acyclic graph (DAG) in a line...read more

Data Structures-Tree Traversals

Data Structures-Stack

Pendant Vertices, Non-Pendant Vertices, Pendant Edges and Non-Pendant Edges in Graph

Last Updated: 31 January 2023

Pre-requisites: Handshaking theorem.Pendant VerticesLet G be a graph, A vertex v of G is called a pendant vertex if and only if v has degree...read more

Tree

Print Adjacency List for a Directed Graph

Similar Topics

DSA

22.3k+ articles

Competitive Programming

2.3k+ articles

Algorithms

1.9k+ articles

Tree

1.4k+ articles

Data Structures

1.1k+ articles

Graph

940+ articles

Advanced Data Structure

580+ articles

DFS

340+ articles

Data Structures

250+ articles

Graph Traversals

57+ articles

Last Updated: 18 January 2023

An Adjacency List is used for representing graphs. Here, for every vertex in the graph, we have a list of all the other vertices which the p...read more

cpp-list

Minimum time taken by each job to be completed given by a Directed Acyclic Graph

Last Updated: 19 April 2024

Given a Directed Acyclic Graph having V vertices and E edges, where each edge {U, V} represents the Jobs U and V such that Job V can only be...read more

Algorithms-Graph Traversals

Graph Traversals

Minimum Cost using Dijkstra by Modifying Cost of an Edge

Last Updated: 27 March 2023

Given an undirected weighted graph of N nodes and M edges in the form of a tuple lets say {X, Y, Z} such that there is an edge with cost Z b...read more

Advanced Data Structure

Algorithms-Graph Traversals

priority-queue

cpp-priority-queue

Real-life Applications of Data Structures and Algorithms (DSA)

Last Updated: 31 July 2024

You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field, i ...read more

Data Structures-Binary Trees

Data Structures-Tree Traversals

Data Structures-Linked List

Data Structures-Stack

Data Structures-Queue

Data Structures-Balanced Binary Search Trees

Data Structures-Hash

Data Structures-Array

Data Structures-Misc

Data Structures-B and B+ Trees

Data Structures-Heap

Parenthesis Theorem

Last Updated: 28 March 2023

Parenthesis Theorem is used in DFS of graph. It states that the descendants in a depth-first-search tree have an interesting property. If v ...read more

Tree

Algorithms

Analysis of Algorithms

Searching

Advanced Data Structure

DFS

Algorithms-Graph Traversals

graph-basics

Some Basic Theorems on Trees

Last Updated: 06 March 2023

Tree:- A connected graph without any circuit is called a Tree. In other words, a tree is an undirected graph G that satisfies any of the fol...read more

Tree

Trees

Binary Tree

Advanced Data Structure

Basic Properties of a Graph

Last Updated: 15 March 2023

A Graph is a non-linear data structure consisting of nodes and edges. The nodes are sometimes also referred to as vertices and the edges are...read more

graph-basics

Degree of a Cycle Graph

Last Updated: 02 September 2022

Given the number of vertices in a Cycle Graph. The task is to find the Degree and the number of Edges of the cycle graph.Degree: Degree of a...read more

C++ Programs

graph-cycle

Data Structures | Graph | Question 9

Last Updated: 28 June 2021

In which scenario would a directed acyclic graph (DAG) be most suitable? (A)Representing dependencies between tasks i ...read more

Data Structures | Graph | Question 8

Last Updated: 28 June 2021

Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is 1/2. What is the ...read more

Data Structures | Graph | Question 9

Last Updated: 28 June 2021

Which of the following statements is/are TRUE for an undirected graph?P: The number of odd-degree vertices is evenQ: Sum of degr ...read more

Data Structures | Graph | Question 1

Last Updated: 28 June 2021

Which of the following is an advantage of adjacency list representation over adjacency matrix representation of a graph?(A) In adjacency lis ...read more