level: Graph
Questions and Answers List
level questions: Graph
| Question | Answer |
|---|---|
| Expain the what a graph is used for | Represent complex relationships between items within datasets |
| Expain the term directed graph | The arcs have a direction |
| What are the advtantages of adjancy matrices to adjancey lists | Allows a specific edge to be queried very quickly, as it can be looked up by its row and column. |
| What are the disadvtages of adjancy matrices to adjancey lists | Stores every possible edge between nodes, even those that don’t exist. Almost half of the matrix is repeated data |
| Expain the term edge | The joining paths between nodes |
| Expain the term vertex | The destination points of the graph |
| Expain the term weighted graph | Edges are assigned a value |
| Expain the term undirected graph | The edges have no direction/ arrows between vertexs |
| Whats another word for a arc when in the context of a graph | edge |
| What are the disadvtages of adjancy list to adjancey matrices | Slow to query, as each item in a list must be searched sequentially until the desired edge is found. |
| Whats another word for a node when in the context of a graph | Vertix |
| What are the advtages of adjancy list to adjancey matrices | Only stores the edges that exist in the graph. |
| What are adjancey matrices well suited for? | Well suited to dense graphs, where there are a large number of edges. |
| What are adjancey litsts best suited for? | Well suited to sparse graphs, where there are few edges |