From the course: Data Structures in JavaScript: Trees and Graphs
Join today to access over 25,500 courses taught by industry experts.
Graph representations in JavaScript
From the course: Data Structures in JavaScript: Trees and Graphs
Graph representations in JavaScript
- [Narrator] Now that we understand the concept of graphs, let's turn to how we can represent them in code. Because graphs are an abstract data structure, there's no single way to implement them, just different approaches depending on the problem you're solving. In this lesson, we'll explore four common graph representations in JavaScript: class-based, adjacency list, edge list, and adjacency matrix. In this class-based representation, each node is an instance of a node class, and the graph is a collection of these nodes. Each node holds a value and a list of its neighboring nodes. This approach is useful when modeling the graph as a network of interconnected entities, and you want traversal logic to feel natural. An adjacency list is one of the most common ways to represent graphs. Each node is a key in an object or index in an array, and its value is a list of neighboring nodes. An edge list is just an array of all the edges in the graph. Each edge is represented as a pair of nodes,…
Download courses and learn on the go
Watch courses on your mobile device without an internet connection. Download courses using your iOS or Android LinkedIn Learning app.