GraphsLesson 31Free preview
DSA Graphs
This lesson is part of DSA · All levels
Summary
A graph is a data structure composed of vertices and edges that connect them, which can be directional or non-directional and can be weighted. Many real problems like navigation maps, social networks, and process dependencies are modeled as graphs. The basic concepts include the degrees of nodes, paths, cycles, and connectivity.
Key points
- Consists of a vertex and an edge connecting the vertex
- Directed or not, weighed or not weighed
- Terms: degree, path, cycle, connected, and weighted
- Represented by an adjacency matrix or adjacency list
Full lesson
Code examples and quizzes
Full lessons, code examples, and quizzes are available to subscribers. 5 questions.