warshall.cpp

来自「实现离散数学中的各项功能」· C++ 代码 · 共 33 行

#include "warshall.h"

warshall::warshall()
{
}

warshall::warshall(ji_he a){
	this->a=a;
	gx=guan_xi(a,a);
}

void warshall::yun_suan(){
	int num=a.get_num();
	for(int i=0;i<num;i++){
		for(int j=0;j<num;j++)
			if(gx.get_gx(i,j)==true)
				for(int k=1;k<num;k++)
					gx.set_gx(j,k,(gx.get_gx(j,k)+gx.get_gx(i,k)));
	}
}

ji_he warshall::get_a(){
	return a;
}

guan_xi warshall::get_gx(){
	return gx;
}

warshall::~warshall()
{
}