[자료구조] 자료구조 그래프 실습 소스

소개글

그래프 관련 자료구조 소스 파일입니다.
Prim's Argorithm 을 이용한 소스
필요할일이 있을겁니다.. 자료구조 하시는 분들..
그래프...클래스...등 자료구조 관련 클래스..

컴파일 실행환경

자료구조 그래프 실습 소스입니다.
소스 파일
예제 input 파일
주석 처리
Prim's Argorithm

본문내용

///////////////////////////////////////////////////////////////////////////////////////
// //
// # Data Structure Lab Report (Assignment #3 : Connection Plan Generation) //
// [Extra Credit] MST by Prim's Argorithm //
// //
// # File Name : graph.cpp //
// # Date : 2002/12/6 //
// # Compiler : g++ //
// //
// # Author : Cin Dong Hoon //
// # Student ID : 98102083 //
// //
// # ver : 1.1 //
// //
///////////////////////////////////////////////////////////////////////////////////////

///////////////////////////////////////////////////////////////////////////////////////
// Header File 선언부 Header file //
///////////////////////////////////////////////////////////////////////////////////////
#include<iostream>
#include<iomanip>
#include<fstream>
#include<string>
#include<math.h>
using namespace std;
ofstream fout("output.txt",ios::out);
ifstream fin("input.cities",ios::in);
ifstream fin2("input.con",ios::in);
ifstream fin3("input.bid",ios::in);
///////////////////////////////////////////////////////////////////////////////////////
// STR class 선언부 STR class //
///////////////////////////////////////////////////////////////////////////////////////
// //
// purpose : 입력문자열의 문자를 제외한 스페이스나 쓰레기값을 제거 한다. //
// //
///////////////////////////////////////////////////////////////////////////////////////
class STR
{
public:
char* lining(char*);
};
//=====<font color=aaaaff>..</font>

참고 자료

자료구조 실습