Difference between revisions of "Graphs"

From TRCCompSci - AQA Computer Science
Jump to: navigation, search
(Adjacency Matrix)
(Adjacency List)
Line 28: Line 28:
 
==Adjacency List==
 
==Adjacency List==
 
[[File:Graph-3.jpg|thumb|300px]]
 
[[File:Graph-3.jpg|thumb|300px]]
This is a list shown in binary for the values that are going to be connected. It usually helps to transfer the matrices into a list first before you turn it into a graph t make things easier.
+
This is a list shown in binary for the values that are going to be connected. It usually helps to transfer the matrices into a list first before you turn it into a graph to make things easier.
 +
<br />
 +
<br />
 +
<br />
 +
<br />
 +
<br />
 +
<br />
 +
<br />
 +
<br />
 +
<br />
  
 
==Comparison of List VS Matrix==
 
==Comparison of List VS Matrix==

Revision as of 13:12, 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.

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

Graph-2.jpg

An adjacency matrix is a list showing the what vertexes are connected to their neighbors. This is represented by a list showing what vertex is connected to the other.






Adjacency List

Graph-3.jpg

This is a list shown in binary for the values that are going to be connected. It usually helps to transfer the matrices into a list first before you turn it into a graph to make things easier.








Comparison of List VS Matrix