Difference between revisions of "Graphs"

From TRCCompSci - AQA Computer Science
Jump to: navigation, search
Line 1: Line 1:
 
==What is a graph==
 
==What is a graph==
[[File:Graph-1.jpg|frame|right|200px]]
+
[[File:Graph-1.jpg|frame|right|50px]]
 
==Terms==
 
==Terms==
 
===weighted graph===
 
===weighted graph===

Revision as of 12:40, 26 November 2017

What is a graph

Graph-1.jpg

Terms

weighted graph

vertex/node

edge/arc

undirected graph

directed graph

Adjacency Matrix

Adjacency List

Comparison of List VS Matrix