WGraphFloyd.h : Floyd 알고리즘의 최단 경로 탐색 기능이 추가된 그래프

#pragma once

#ifndef ___WGraphFloyd

#define ___WGraphFloyd

//WGraphFloyd.h : Floyd 알고리즘의 최단 경로 탐색 기능이 추가된 그래프

#include "WGraph.h"

class WGraphFloyd : public WGraph

{

int A[MAX_VTXS][MAX_VTXS]; // 최단 경로 거리

public:

void ShortestPathFloyd() {

for (int i = 0; i < size; i++)

for (int j = 0; j < size; j++)

A[i][j] = getEdge(i, j);

for (int k = 0; k < size; k++) {

for (int i = 0; i < size; i++)

for (int j = 0; j < size; j++)

if (A[i][k] + A[k][j] < A[i][j])

A[i][j] = A[i][k] + A[k][j];

printA();

}

}

void printA() {

printf("============================================\n");

for (int i = 0; i < size; i++) {

for (int j = 0; j < size; j++) {

if (A[i][j] == INF) printf(" INF ");

else printf("%4d ", A[i][j]);

}

printf("\n");

}

}

};

#endif // !___WGraphFloyd