A$,$B$,$C$,$D$,$#

$0127$

$140834$

$23306$

$77460$

Write a C$++$ code for depth and breadth first traversal of this ADT. graph $.$ Must use a$2-$D array for the graph. The implemention is to be a vector for the vertices and $2-$D array for the weights$/$ distance. The graph must be templated and include data attributes. Also privide the output.

Thank you