알고리즘 그래프(Graph)

※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.

분야
등록일
페이지/형식
구매가격
적립금

레포트 > 공학계열
2017.02.13
4페이지 / hwp
1,200원
36원 (구매자료 3% 적립)

자료 다운로드 네이버 로그인

추천자료

[자료구조] [C++]그래프에서 최단경로구하기

FACEBOOK 페이스북 기업 성공사례분석과 페이스북 기술혁신전략분석및 페이스북 전략제안

[졸업][컴퓨터공학]MPEG 알고리즘 설명과 레퍼런스 해석 및 MPEG 재생기 구현

[이산수학] 알고리즘에 대한 비교분석

[졸업논문][데이터베이스] OS-RBAC에서의 SOD 구현

[인터넷검색엔진] 인터넷검색엔진의 개념과 특성, 인터넷검색엔진의 분류, 인터넷검색엔진의 색인방법과 데이터베이스, 인터넷검색엔진의 검색기법, 인터넷검색엔진의 사이트 종류와 특징에 관한 분석

[알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브

[열전달] 산장바닥의 temperature profile

[이산수학] 바르샬 알고리즘 심층 분석

[컴퓨터 알고리즘] 최소 비용 통신망 설계 및 구현

소개글

알고리즘 그래프(Graph)에 대한 자료입니다.

1. 그래프의 정의와 종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadth First Search)

본문내용

정점과(Vertex)와 간선(Edge)를 이용하여 객체들과 객체간의 연결을 모델링하는 것을 뜻한다. 즉 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조라고 할 수 있다. 항공로의 공항과 노선, 전자회로의 칩과 선로가 그 예에 해당한다.
그래프에서는 객체의 절대적 위치나 연결의 모양은 의미가 없고 오로지 객체의 연결 상태가 중요하다. 이것은 위상(Topology)이 중요하다고 말할 수 있다.

하고 싶은 말

알고리즘 그래프(Graph)

#알고리즘 # 그래프 # graph

오늘 본 자료

오늘 본 자료가 없습니다.

이 분야 인기자료

이 분야 신규자료