[자료구조] dijstra 알고리즘/가중치 그래프/C++/주석有

소개글

dijstra 알고리즘 입니다.
C++ 자료구조론 이석호 저 의 교재에 나온
graph.h 헤더파일을 참고로 하여 구현하였습니다.

정점 수와 간선 수를 입력받고 가중치를 입력합니다.
가중치를 갖는 인접행렬과 최단 경로를 구할 수 있습니다.
주석도 달아 놓아서 이해하는데 도움이 되실겁니다.

graph.h 소스만 보여드리겠습니다
/* graph.h */
#include
#define Maxsize 9999

class Graph
{
public:
Graph(int n);
~Graph();
void setlength(const int a, const int b, const int c); //해당하는 간선에 가중치를 부여하는 함수
void ShortestPath(const int n, const int v); // 최단경로를 구하는 함수
int choose(const int n); //최소가 되는 정점을 반환하는 함수
void printlength(); //가중치를 가지는 인접행렬 출력 함수
void printdist(); //최단경로 출력 함수
void printpath(const int v); // 입력받은 시작정점에서 각 정점까지의 최단 경로 출력 함수

private:
int max; //배열크기
int **length; //가중치 배열
int *dist; //최단경로 배열
bool *visited; //방문 여부
};

컴파일 실행환경

Microsoft visual c++

참고 자료

C++ 자료구조론 이석호 저