(本站为飞网专业下载站,域名:down.cfei.net)
资源简介:
利用c++实现最小生成树的各种算法!#include #include #define maxlen 10#define large 999typedef struct{ int vexnum; char vexs[maxlen]; int arcs[maxlen][maxlen];}graph;void init_graph(graph *g){ int i=0,j=0; g->vexnum=5; for(i=0;i<5;i++) for(j=0;j<5;j++) g->arcs[i][j]=1000; g->arcs[0][1]=1; g->arcs[0][3]=3; g->arcs[0][4]=7; g->arcs[1][2]=2; g->arcs[2][3]=2; g->arcs[2][4]=2; g->arcs[3][4]=5; g->arcs[3][2]=3; g->arcs[3][1]=1; g->vexs[0]='a'; g->vexs[1]='b'; g->vexs[2]='c'; g->vexs[3]='d'; g->ve
飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。