June 2020
Intermediate to advanced
382 pages
11h 39m
English
Content preview from 40 Algorithms Every Programmer Should Know
Become an OโReilly member and get unlimited access to this title plus top books and audiobooks from OโReilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
OโReilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the OโReilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Iโve been on the OโReilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Representations of graphs
A graph is a structure that represents data in terms of vertices and edges. A graph is represented as aGraph = (๐ฅ, ๐), where ๐ฅ represents a set of vertices and ๐ represents a set of edges. Note that aGraph has |๐ฅ| vertices and |๐| edges.
A vertex, ๐ โ ๐ฅ, represents a real-world object, such as a person, a computer, or an activity. An edge, ๐ โ ๐, connects two vertices in a network:
e(๐1, ๐2) | e โ ๐ & ๐i โ ๐ฅ
The preceding equation indicates that in a graph, all edges belong to a set, ๐, and all vertices belong to a set, ๐ฅ.
An edge connects two vertices and so represents a relationship between them. For example, it can represent the following relationships:
Friendships between people
A person connected to a friend ...
Become an OโReilly member and get unlimited access to this title plus top books and audiobooks from OโReilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on OโReilly
OโReilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the OโReilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
Iโve been on the OโReilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.