Graphs

From TRCCompSci - AQA Computer Science

Revision as of 13:43, 26 November 2017 by Mfrederick (talk | contribs) (→‎What is a graph)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to: navigation, search

Contents

1 What is a graph
2 Terms
3 Adjacency Matrix
4 Adjacency List
5 Comparison of List VS Matrix

What is a graph

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

Terms

weighted graph

vertex/node

edge/arc

undirected graph

directed graph

Adjacency Matrix

Adjacency List

Comparison of List VS Matrix

Retrieved from ‘http://www.trccompsci.online/mediawiki/index.php?title=Graphs&oldid=4271’