|
그래프 이론, 교우사, 2002 Ⅰ. 서론
Ⅱ. 본론
1. 그래프 이론의 역할
2. 그래프의 종류
1) 무 방향 그래프 (Undirected Graph)
2) 방향 그래프 (Directed Graph)
3) 완전 그래프 (Complete Graph)
4) 가중 그래프 (Weighted Graph)
3. 시사점
Ⅲ. 결론
Ⅳ.
|
|
|
그래프의 예)
G5는 정점의 개수가 4개인 무방향 그래프이므로 완전 그래프가 되려면 4(4-1)/2=6개의 간선 연결
G6은 정점의 개수가 4개인 방향 그래프이므로 완전 그래프가 되려면 4(4-1)=12개의 간선 연결
가중 그래프(weight graph) 네트워크(network)
정
|
|
|
그래프를 저장하기 위한 2차원 배열을 선언하고, 각 경로로의 비용을 저장하기 위한 배열 dist를 선언한다. 그래프가 삽입될 배열 GraphArray의 value는 가중치를 나타낸다. 클래스의 정의는 아래와 같다.
class Graph {
private:
int GraphArray[7][7]; // 그
|
|
|
그래프를 텍스트 파일에서 숫자로 표현해 그 값을 통해 그래프를 생성하는 방법과 그래프 탐색 방법, Kruskal 알고리즘 까지 많은 것을 공부 할 수 있었다.
깊이 우선 탐색 방법은 이론 수업 때 배웠던 스택을 이용하는 방법이 아니라 재귀함수
|
|
|
그래프에서 주목할 만한 내용
2. 2015.8.11.부터 3일간 계속된 위안화 평가절하의 배경과 그 영향을 중국의 입장에서 논하시오
1) 중국의 수출 마이너스 성장
2) 저물가 장기화로 디플레이션 압력 가중
3) 위안화의 국제화
4) 위안화 대비 신흥
|
|
 |
가중치의 설정 33
3.8 온라인 긴급 게시물 실시간 탐지 기법의 알고리즘 33
제 4장 실험 및 결과 분석
4.1 실험에 사용된 데이터 38
4.2 실험을 위한 전처리 작업 38
4.3 실험 대상 및 결과 41
제 5장 결론 및 향후 연구 47
참고문헌 49
|
|
|
2)시간의 동향
2-1) 1년 생존
아래의 그래프는 유방암에 걸렸을 때 1년 이상 살 가능성을 나타낸 표로써
1976~1980년의 생존율 82% 에 비하여 2006~2010년의 생존율은 95.8%로 상승
한 것을 알 수 있다.
2-1) 5년 생존
아래 그래프는 유방암에 발병 시 5년
|
|
메뉴펼치기
