专注于互联网--专注于架构

图论算法:C++图论算法

下面给大家介绍一些经典的图论算法，C++描述。 #include<cstring> //常量定义： constintmaxV=100; constdoubleInf=1e100; //constintInf=2000000000; //Graph类定义： template<classT> structGraphMatrix{ intv;//顶点数 inte;//边数 Ta[maxV][maxV];//邻接矩阵 voidinit(){ memset(a,0,sizeof(a)); } voidclear(){ inti,j; for(i=0 [阅读全文] [PDF]