1. given the following graph, use adjacency list to represent the graph
1. given the following graph, use adjacency list to represent the graph
Answer
Explanation:
Step1: Represent vertex a
a: [d]
Step2: Represent vertex b
b: [c, e, f]
Step3: Represent vertex c
c: []
Step4: Represent vertex d
d: [a]
Step5: Represent vertex e
e: []
Step6: Represent vertex f
f: [g]
Step7: Represent vertex g
g: []
Answer:
a: [d] b: [c, e, f] c: [] d: [a] e: [] f: [g] g: []