C++ 그래프 프로그램 소스

소개글

C++을 이용한 그래프 프로그램 소스 입니다.

목차

소스 코드 ;

소스 코드 ;

본문내용

소스 코드 ;

#include <iostream>
#include <iomanip>

using namespace std ;

////////////////////////// 그래프를행렬로나타내주는클래스//////////////////////////

class AdjMatrix{
private :
int matrix[8][8]; //그래프를나타낼행렬
int totalV; //총정점의개수
public :
AdjMatrix() { //생성자
totalV = 0;
for(int i =0; i < 8; i++)
for ( int j = 0 ; j < 8; j++) matrix[i][j] = 0;
}

void insertVertex(int v){ //총정점의개수를구하는함수
totalV++;
}

void insertEdge(int v1, int v2){ //연결된정점을입력받고저장하는함수
if(v1>=totalV || v2>=totalV)
cout << "그래프에없는정점입니다!!\n";
else
matrix[v1][v2] = 1;
}

void printMatrix(){ //그래프출력
for(int i=0; i<totalV; i++){
cout <<"\n\t\t";
for(int j=0; j<totalV; j++)
cout << setw(3) << matrix[i][j];
}
}
};

참고 자료

없음