#include<iostream>#include<vector>usingnamespacestd;structnode{intv,weight;node(intt,intw){v=t;weight=w;}};classGraph{private:intMAX_V;vector<node>*edge;public:Graph(intmv){MAX_V=mv;edge=newvector<node>[mv+1];}~Graph(){this->clear();deleteedge;}voidclear(){for(inti=0;i<=MAX_V...