|
graph[u]; ptr; ptr = ptr->link) {
w = ptr->vertex;
if(dfn[w] < 0) {
bridge(w, u);
low[u] = low[u] < low[w] ? low[u] : low[w];
if(low[w] > dfn[u])
printf("<%d, %d> ", u, w);
}
else if(w != v)
low[u] = low[u] < dfn[w] ? low[u] : dfn[w];
}
}
/*연결 그래프의 간선들을 이중결합 요
|
|
|
했던 실습 과제 중에 난이도가 높은 과제였기에 적잖은 어려움이 있었다. 하지만 한 학기 동안 배웠던 자료구조 수업의 마지막 실습 과제였던 만큼 과제를 하면서 의미 있고 뿌듯하게 할 수 있었다.
교수님 한 학기 동안 수고하셨습니다.
|
|
|
c언어를 이용한 자료구조에서 그래프 표현과 진출 차수를 계산하는 소스임
|
|
|
|
단일 출발지 최단경로를 구하는 자료구조 입니다.
각 노드와 간선이 있고 각 간선은 가중치를 가집니다
목적지까지의 간선 가중치를 최소로하는 경로를 구해줍니다
|
|
|
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프의 개념, 그래프의 종류와 그 용어의 뜻, 그래프의 인접행렬, 인접리스트 표현, 최단경로 탐색 알고리즘.
|
|
|
|
그래프의 최단경로를 탐색하기 위한 연산을 수행하기 위해서 클래스를 정의한다. 클래스에는 그래프를 저장하기 위한 2차원 배열을 선언하고, 각 경로로의 비용을 저장하기 위한 배열 dist를 선언한다. 그래프가 삽입될 배열 GraphArray의 value는
|
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
|
return 1; 1.자료구조와_알고리즘(연습문제)
2.순환(연습문제)
3.배열(연습문제)
4.리스트(연습문제)
5.스택(연습문제)
6.큐(연습문제)
7.트리(연습문제)
8.우선순위큐(연습문제)
9.정렬(연습문제)
10.그래프(연습문제)
11.해싱(연습문제)
|
|
|
자료구조의 형태.
구성요소
: 레코드(Record) -> 필드(Field)
: 배열(Array) -> 원소(Element)
배열과 레코드의 차이점
Data Type
호출과 참조 1 소개
2 배열과 레코드
3 스택(Stack) 과 큐(Queue)
4 리스트(List)
5 트리(Tree)
6 그래프(Graph
|
|
|
구조
정수, 실수, 문자, 문자열 등의 기본 자료형
선형구조
자료들 간의 앞뒤 관계가 1:1의 선형 관계
리스트, 연결리스트, 스택, 큐, 덱 등
비선형구조
자료들 간의 앞뒤 관계가 1:多, 또는 多:多의 관계
트리, 그래프 등
파일구조
레코드
|
|
메뉴펼치기
