Description: Create a working undirected weighted graph class with all the standard methods for a data structure of that

[answerhappygod]

Description: Create a working undirected weighted graph
class with all the standard methods for a data structure of that
type.
Including breadth first search and depth first search.
implement with a vector of vectors or vector of lists.
Instructions: ● Loose coupling. ● Separation of interface from
implementation.
● Developer testing.
● Best practices in procedural and object oriented
programming.
● Understanding of algorithms.
● Understanding of dynamic memory allocation, pointers, etc.
● Understanding of graphs.
● You must use a struct of some type to store information in a
vertex (node) similar to the ones we’ve used all semester, but you
can decide what “id” means and what data is stored.
minimum of 5 separate files. main.h, main.cpp, graph.h,
graph.cpp, data.h.
please no previous used answers!