Skip to content

Commit

Permalink
Initial FAQs
Browse files Browse the repository at this point in the history
  • Loading branch information
br80 committed Sep 16, 2019
1 parent 1dd3217 commit 6fb0f1e
Showing 1 changed file with 8 additions and 0 deletions.
8 changes: 8 additions & 0 deletions FAQs.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,8 @@
Q: What is a Graph?
A: A Graph is a data structure that models objects and pairwise relationships between them with nodes and edges. For example: Users and friendships, locations and paths between them, parents and children, etc.

Q: How many types of graphs are there?
A: Graphs can be directed or undirected, cyclic or acyclic, weighted or unweighted. They can also be represented with different underlying structures including, but not limited to, adjacency lists, adjacency matrices, object and pointers, or a custom solution.

Q: What is the time complexity (big-O) to add/remove/get a vertex/edge for a graph?
A: It depends on the implementation. ([Graph Representations](https://github.com/LambdaSchool/Graphs/tree/master/objectives/graph-representations)). Before choosing an implementation, it is wise to consider the tradeoffs and complexities of the most commonly used operations.

0 comments on commit 6fb0f1e

Please sign in to comment.