Lecture 2 - Graph Representations

Question 1

How can graphs be represented?

Answer 1

Adjacency matrix or adjacency list.

Question 2

What is a adjacency matrix?

Answer 2

A structure with a column per vertex andd row per vertex

Question 3

What is an adjacency list?

Answer 3

A linked list for each vertex with adjacent vertices.

Question 4

Can a directed graph be represented the same way as an undirected one ?

Answer 4

Yes, but only include the verticies adjacent to current, not from.

Question 5

How to implement a graph?

Answer 5

Define classes for entries , vertices and graphs.