Difference between revisions of "Graphs"

From TRCCompSci - AQA Computer Science
Jump to: navigation, search
(What is a graph)
(What is a graph)
Line 2: Line 2:
 
[[File:Graph-1.jpg|thumb|200px]]
 
[[File:Graph-1.jpg|thumb|200px]]
 
A graph is an abstract data structure. It can be used to solve routine problems.
 
A graph is an abstract data structure. It can be used to solve routine problems.
 +
 +
Vertices connected by an edge (see picture) are called Neighbours.
 +
 +
The degree of a vertex is how many things are connected to it, in the picture, there would be 2.
  
 
==Terms==
 
==Terms==

Revision as of 12:44, 26 November 2017

What is a graph

Graph-1.jpg

A graph is an abstract data structure. It can be used to solve routine problems.

Vertices connected by an edge (see picture) are called Neighbours.

The degree of a vertex is how many things are connected to it, in the picture, there would be 2.

Terms

weighted graph

vertex/node

edge/arc

undirected graph

directed graph

Adjacency Matrix

Adjacency List

Comparison of List VS Matrix