Graph: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
A graph is a collection of nodes. | A graph is a collection of nodes (also called vertices). | ||
Each node might point to another node. The edge can be directed or undirected. | Each node might point to another node. The edge can be directed or undirected. | ||
Revision as of 04:56, 24 June 2018
A graph is a collection of nodes (also called vertices).
Each node might point to another node. The edge can be directed or undirected.
Typical questions we can ask about a graph:
- Is there a path from one node to another?
Resources
| https://www.youtube.com/watch?v=zaBhtODEL0w |