graph-cycle

50+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.4k+ articles

970+ articles

820+ articles

340+ articles

200+ articles

50+ articles

40+ articles

20+ articles

Print all the cycles in an undirected graph

Last Updated: 15 September 2022

Given an undirected graph, print all the vertices that form cycles in it.Pre-requisite: Detect Cycle in a directed graph using colors In the above diagram, the cycles have...read more

Graph

DFS

Algorithms-Backtracking

graph-cycle

Graph Coloring

DSA

Detect cycle in an undirected graph using BFS

Last Updated: 22 June 2023

Given an undirected graph, how to check if there is a cycle in the graph? For example, the following graph has a cycle of 1-0-2-1.Recommended: Please solve it on "PRACTICE...read more

How does Floyd's slow and fast pointers approach work?

Last Updated: 11 January 2023

We have discussed Floyd's fast and slow pointer algorithms in Detect loop in a linked list.The algorithm is to start two pointers, slow and fast from head of linked list. ...read more

Mathematics | Graph Theory Basics - Set 1

Last Updated: 03 January 2023

A graph is a data structure that is defined by two components :A node or a vertex.An edge E or ordered pair is a connection between two nodes u,v that is identified by uni...read more

GATE CS

Engineering Mathematics

graph-cycle

Discrete Mathematics

Detect a negative cycle in a Graph | (Bellman Ford)

Last Updated: 04 September 2023

Given a directed weighted graph, the task is to find whether the given graph contains any negative-weight cycle or not.Note: A negative-weight cycle is a cycle in a graph ...read more

Graph

graph-cycle

DSA

Mathematics | Euler and Hamiltonian Paths

Last Updated: 11 October 2021

Prerequisite - Graph Theory BasicsCertain graph problems deal with finding a path between two vertices such that each edge is traversed exactly once, or finding a path bet...read more

GATE CS

Engineering Mathematics

graph-cycle

Discrete Mathematics

Detect Cycle in a directed graph using colors

Last Updated: 30 June 2022

Given a directed graph, check whether the graph contains a cycle or not. Your function should return true if the given graph contains at least one cycle, else return false...read more

Check if a given graph is tree or not

Last Updated: 06 February 2023

Write a function that returns true if a given undirected graph is a tree and false otherwise. For example, the following graph is a tree.But the following graph is not a t...read more

Euler Circuit in a Directed Graph

Last Updated: 31 January 2023

Eulerian Path is a path in graph that visits every edge exactly once. Eulerian Circuit is an Eulerian Path which starts and ends on the same vertex.A graph is said to be e...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 diagram clearly shows a cycle ...read more

Introduction to Disjoint Set (Union-Find Algorithm)

Last Updated: 14 September 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 is a null set.A data structure t ...read more

Detect Cycle in a Directed Graph

Last Updated: 13 September 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: YesExplanation: The diagram clearly...read more

1 2 3 4 5 >>

1 2 3 4 5 >>

1 2 3 4 >>