Skip to content

Commit b6d1d0b

Browse files
authored
Update graph representation explanation
Revised the section on graph representation to improve clarity and readability.
1 parent 6b09740 commit b6d1d0b

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

notes/graphs.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -56,7 +56,7 @@ Graph theory has its own language, full of terms that make it easier to talk abo
5656

5757
### Representation of Graphs in Computer Memory
5858

59-
Graphs, with their versatile applications in numerous domains, necessitate efficient storage and manipulation mechanisms in computer memory. The choice of representation often depends on the graph's characteristics (e.g., dense vs. sparse, directed vs. undirected, weighted vs. unweighted) and the specific operations to be performed. Among the various methods available, the adjacency matrix and the adjacency list are the most prevalent.
59+
Graphs show how things are connected. To work with them on a computer, we need a good way to store and update those connections. The “right” choice depends on what the graph looks like (dense or sparse, directed or undirected, weighted or not) and what you plan to do with it. In practice, most people use one of two formats: an adjacency matrix or an adjacency list.
6060

6161
#### Adjacency Matrix
6262

0 commit comments

Comments
 (0)