Skip to content
Courses
DSA to Development
Get IBM Certification
Newly Launched!
Master Django Framework
Become AWS Certified
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Data Structures & Algorithms in Python
For Students
Placement Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
Full Stack Development
Data Science Program
All Courses
Tutorials
Data Structures & Algorithms
ML & Data Science
Interview Corner
Programming Languages
Web Development
CS Subjects
DevOps And Linux
School Learning
Practice
Build your AI Agent
GfG 160
Problem of the Day
Practice Coding Problems
GfG SDE Sheet
Contests
Accenture Hackathon (Ending Soon!)
GfG Weekly [Rated Contest]
Job-A-Thon Hiring Challenge
All Contests and Events
DSA
Practice Problems
Python
C
C++
Java
Courses
Machine Learning
DevOps
Web Development
System Design
Aptitude
Projects
Sign In
▲
Similar Topics
DSA
22.3k+ articles
Algorithms
1.9k+ articles
GATE CS
1.6k+ articles
Data Structures
1.1k+ articles
Graph
940+ articles
Engineering Mathematics
380+ articles
Queue
360+ articles
DFS
340+ articles
BFS
210+ articles
Data Structures-Graph
33 articles
graph-basics
13 posts
Popular Articles
Recent Articles
What is Chordal Graphs?
Last Updated: 07 November 2024
Chordal graphs, also known as triangulated graphs, are a class of undirected graphs characterized by the absence of "induced cycles" of leng
...read more
Engineering Mathematics
graph-basics
Picked
Convert Adjacency List to Adjacency Matrix representation of a Graph
Last Updated: 30 June 2021
Given an adjacency list representation of a Graph, the task is to convert the given Adjacency List to Adjacency Matrix representation.Exampl
...read more
Graph
Data Structures
Graph Traversals
C++ Programs
graph-basics
DSA
Add and Remove Edge in Adjacency Matrix representation of a Graph
Last Updated: 30 June 2021
Prerequisites: Graph and its representationsGiven an adjacency matrix g[][] of a graph consisting of N vertices, the task is to modify the m
...read more
Graph
Matrix
interview-preparation
Recursion
Data Structures
Placements
graph-basics
Picked
DSA
Similar Topics
DSA
22.3k+ articles
Algorithms
1.9k+ articles
GATE CS
1.6k+ articles
Data Structures
1.1k+ articles
Graph
940+ articles
Engineering Mathematics
380+ articles
Queue
360+ articles
DFS
340+ articles
BFS
210+ articles
Data Structures-Graph
33+ articles
Visualize Graphs in Python
Last Updated: 17 May 2022
Prerequisites: Graph Data Structure And AlgorithmsA Graph is a non-linear data structure consisting of nodes and edges. The nodes are someti
...read more
Python
python-utility
graph-basics
Python-matplotlib
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
Graph
Algorithms
Analysis of Algorithms
Searching
Advanced Data Structure
DFS
Data Structures
Data Structures-Graph
Algorithms-Graph Traversals
graph-basics
DSA
Maximize number of nodes which are not part of any edge in a Graph
Last Updated: 06 September 2022
Given a graph with n nodes and m edges. Find the maximum possible number of nodes which are not part of any edge (m will always be less than
...read more
Graph
graph-connectivity
math
graph-basics
DSA
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
Data Structures-Graph
graph-basics
DSA
Find the Degree of a Particular vertex in a Graph
Last Updated: 01 August 2022
Given a graph G(V,E) as an adjacency matrix representation and a vertex, find the degree of the vertex v in the graph.Examples :0-----1|\
...read more
Graph
graph-basics
DSA
Graph representations using set and hash
Last Updated: 08 March 2023
We have introduced Graph implementation using array of vectors in Graph implementation using STL for competitive programming | Set 1. In thi
...read more
Graph
Hash
graph-basics
DSA
Mathematics | Graph Theory Basics - Set 2
Last Updated: 27 August 2024
Graph theory is a basic branch of discrete mathematics that mainly focuses on the relationship between objects. These objects are called ver
...read more
GATE CS
Engineering Mathematics
graph-basics
Discrete Mathematics
Graph and its representations
Last Updated: 05 October 2024
A Graph is a non-linear data structure consisting of vertices and edges. The vertices are sometimes also referred to as nodes and the edges
...read more
Graph
graph-basics
DSA
Breadth First Search or BFS for a Graph
Last Updated: 21 April 2025
Given aundirected graphrepresented by an adjacency listadj, where eachadj[i]represents the list of vertices connected to vertexi. Perform aB
...read more
Graph
Queue
BFS
Data Structures
graph-basics
DSA
Depth First Search or DFS for a Graph
Last Updated: 29 March 2025
In Depth First Search (or DFS) for a graph, we traverse all adjacent vertices one by one. When we traverse an adjacent vertex, we completely
...read more
Graph
Algorithms
DFS
graph-basics
DSA
1
1
1
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !