Podcast
Questions and Answers
Which data structure represents the graph as a n x n matrix?
Which data structure represents the graph as a n x n matrix?
For large graphs, which representation typically requires too much storage?
For large graphs, which representation typically requires too much storage?
In which type of graphs is the adjacency list often a more appropriate representation?
In which type of graphs is the adjacency list often a more appropriate representation?
What does a graph consist of?
What does a graph consist of?
Signup and view all the answers
What type of edges are represented by an ordered pair of vertices?
What type of edges are represented by an ordered pair of vertices?
Signup and view all the answers
What are the endpoints of an edge called?
What are the endpoints of an edge called?
Signup and view all the answers
What does the function numVertices() do in the context of a graph?
What does the function numVertices() do in the context of a graph?
Signup and view all the answers
Which function should be used to get an iteration of all the edges of the graph?
Which function should be used to get an iteration of all the edges of the graph?
Signup and view all the answers
In a directed graph, which function should be used to get the number of incoming edges to a specific vertex?
In a directed graph, which function should be used to get the number of incoming edges to a specific vertex?
Signup and view all the answers
What does the function endVertices(e) do in the context of a graph?
What does the function endVertices(e) do in the context of a graph?
Signup and view all the answers
