Graphs

From TRCCompSci - AQA Computer Science
Revision as of 12:45, 26 November 2017 by Mfrederick (talk | contribs) (What is a graph)
Jump to: navigation, search

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.

Edges can also be called connectors and vertex can also be called nodes or entries.

Terms

weighted graph

vertex/node

edge/arc

undirected graph

directed graph

Adjacency Matrix

Adjacency List

Comparison of List VS Matrix