#include<iostream>#include<malloc.h>#include<string.h>usingnamespacestd;#defineMAX10#defineINF0;typedefintE;typedefstructGraphMartix{ intvex,edge; intmarixWeight[MAX][MAX]; Edata[MAX];}*Graph;GraphCreate(intv)

#include<iostream>#include<malloc.h>usingnamespacestd;typedefintE;typedefstructNode{ Eelement; structNode*next;}*node;voidinitList(nodend){nd->next=NULL;}voiddeleteDup(nodend){if(nd==NULL)return;

#include<iostream>#defineMAX10#include<malloc.h>#include<string.h>#include<stdlib.h>usingnamespacestd;typedefcharE;typedefstructEdge{ Estart; Eend; intweight;}*Edges;typedefstructGraphMatrix{ intvex,edge