Grokking the Coding Interview: Patterns for Coding Questions
Vote

0% completed

​

Introduction to Graph

A graph is a data structure that consists of a set of vertices (nodes) and a bunch of edges connecting these vertices. Graphs are widely used to model real-world scenarios where relationships and connections between entities must be represented. A Graph G (V, E) with five vertices (A, B, C, D, E) and six edges ((A, B), (B, C), (C, E), (E, D), (D, B), (D, A)) are shown in the following figure.

Graphs can become more complex as they grow and have many interconnected nodes and edges

.....

.....

.....

Like the course? Get enrolled and start learning!
A

Anonymous

· 2 years ago

1. Digraph

and then

3. Loop in Graph

Show 1 reply
A

Anonymous

· 3 years ago

The example given for strongly connected graph is wrong. E->C and A->E edges should be reversed.

Show 1 reply

Reading Progress

0%

Vote for new content