Similar Topics

20.6k+ articles

1.5k+ articles

1.2k+ articles

1.2k+ articles

Python-matplotlib

1k+ articles

820+ articles

Data Structures

810+ articles

340+ articles

Engineering Mathematics

280+ articles

Data Structures-Graph

20+ articles

graph-basics

10+ posts

Popular articles

Recent articles

What is Chordal Graphs?

Last Updated: 07 March 2023

The Fundamental Theory of Chordal Graphs was developed in the 1960s and 1970s. Most of us are now familiar with the term "chordal" as well as other names. Chordal graphs h...read more

Engineering Mathematics

Graph Clustering Methods in Data Mining

Last Updated: 16 September 2022

Technological advancement has made data analysis and visualization easy. These include the development of software and hardware technologies. According to Big Data, 90% of...read more

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.Examples:Input: adjList[] = {{0 -- 1 ...read more

Data Structures

Graph Traversals

Similar Topics

20.6k+ articles

1.5k+ articles

1.2k+ articles

1.2k+ articles

Python-matplotlib

1k+ articles

820+ articles

Data Structures

810+ articles

340+ articles

Engineering Mathematics

280+ articles

Data Structures-Graph

20+ articles

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 matrix after insertion of all ed...read more

interview-preparation

Data Structures

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 sometimes also referred to as vertice...read more

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 is a descendant of u, then the ...read more

Advanced Data Structure

Data Structures

Data Structures-Graph

Algorithms-Graph Traversals

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 or equal to a number of edges ...read more

graph-connectivity

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 lines or arcs that connect any...read more

Data Structures-Graph

Transpose graph

Last Updated: 03 May 2023

Transpose of a directed graph G is another directed graph on the same set of vertices with all of the edges reversed compared to the orientation of the corresponding edges...read more

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|\ || \ || \|2-----3Input : ...read more

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 this post, a different implementat...read more

Mathematics | Graph Theory Basics - Set 2

Last Updated: 03 December 2021

Prerequisite - Graph Theory Basics – Set 1A graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense "related". The objects ...read more

Engineering Mathematics

Discrete Mathematics

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 referred to as nodes and the edges ar...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 root of the graph and visits al...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 may contain cycles (a node may...read more