Search⌘ K
AI Features
Home
Courses
Competitive Programming - Crack Your Coding Interview, C++

Introduction to Graphs

Explore the basics of graphs by understanding nodes and edges, various graph types such as directed and weighted graphs, and their practical applications. This lesson helps you grasp foundational graph concepts crucial for problem-solving in coding and algorithm design.

We'll cover the following...

What are graphs?

Graphs are mathematical structures that represent pairwise relationships between objects. A graph is a flow structure that represents the relationship between various objects. It can be visualized by using the following two basic components:

  • Nodes: These are the most important components in any graph. Nodes are entities whose relationships are expressed using edges. If a graph comprises 2 nodes, A and B and an undirected edge between them, then it expresses a bi-directional relationship between the nodes and the edge.
  • Edges: Edges are the components that are used to represent the relationships between
...