Grpah-DSA Flashcards
1
Q
Types of DS
A
2 types
- linear
- non-linear
2
Q
What is mean by linear data structure?
A
3
Q
Examples of Linear DS
A
4
Q
What is mean by non-linear DS
A
5
Q
what are some examples of non-linear DS
A
6
Q
applications of graph in real-life
A
- analysis of electrical circuits
- finding shortest route b/w two places
- building navigation system like, Google Maps
- ## social media sites: store data about user
7
Q
uses of graph in computers
A
8
Q
types of graph
A
- undirected
- directed
9
Q
how to represent graph in computers
A
- adjacency matrix
- adjacency list
10
Q
A
10
Q
A
10
Q
A
10
Q
A
10
Q
A
10
Q
A
11
Q
A
11
Q
A
11
Q
A
11
Q
A
11
Q
A