Lecture 2 - Weighted Graphs Flashcards
1
Q
What is a weighted graph?
A
A graph where each edge is assigned an integer that may represent length , cost, capacity or anything of that nature. Where there is no edge between nodes the length is said to be infinity.
2
Q
What does a adjacency matrix turn into when dealing with a weighted graph.
A
Weight matrix
3
Q
What will an adjacency list include when dealing with a weighted graph.
A
A weight assigned to each adjacent node.
