DFS/BFS 알고리즘에 대해서 조사하시오.
분야
docx서론
컴퓨터의 발전으로 인해 정치, 공학, 과학, 문화 등 많은 분야에서 데이터들이 증가하고 있다. 특히 트위터, 페이스북, 인스타그램, 카카오톡과 같은 소셜 네트워크 서비스의 대중화로 인해 이들이 쏟아내는 데이터는 급격히 증가하고 있다. 기업들은 이러한 사회 연결 망 분석을 통해 가치가 있는 정보를 추출하여 추천 시스템, 마케팅, 소비 패턴 파악 등 다양한 비즈니스 전략에 활용하고 있다. 이때, 일반적으로 사회 연결망은 그래프로 표현되며 이것은 현재 사회의 모든 정보들이 그래프로 표현된다는 것이기도 하다. 본문에서는 오늘날의 모든 것을 표현할 수 있는 그래프와 그래프를 탐색하는 알고리즘에 대해 살펴볼 것이다.
본론
1. 그래프
그래프는 연결되어 있는 객체간의 관계를 표현할 수 있는 자료구조로 정점과 간선들의 집합으로 구성되는데 G=(V, E)로 표시 한다. V(G)는 그래프G의 정점들의 집합을, E(G)는 그래프 G의 간선들의 집합을 의미한다. 또한 정점의 차수는 그 정점에 부속된 간선들의 수이다. 그래프는 위상 순서, 최단 경로, 작업 네트워크 등에 이용된다.
2. 그래프 표현 방법
2.1 인접 행렬(Adjacency Matrix)
각 정점들 간의 연결을 행렬로 표현한 것이다. 인접 행렬 M은 n x n정방행렬로서 n은 그래프 내의 정점 수이다. 행렬의 (i, j)원소 Aij가 1이면 정점 Vi와 Vj가 인접해 있는 것이고, Aij가 0이면 정점 Vi와 Vj는 인접하지 않은 것이다.
[그림1] 그래프를 인접 행렬로 표현한 모습
- 오늘 본 자료가 없습니다.
- [A+]종합심리검사 평가보고서 작성법(프로파일과 그래프 사진 첨부.부모 양육태도 검사 PAT,BGT,지능검사 K-WISC-III,MMPI-A 척도 해석,로샤,문장완성 SCT,KFD,HTP 해석)실제 심리평가 아동 사례 레포트 보고서
- [언어교육] 제 2언어 습득에서 문법 교육이 필요한가 그렇지 않은가에 대한 자신의 입장을 정리하고 이론적 근거를 토대로 의견을 기술하십시오
- 학습자 수준(초급, 중급, 고급)과 주제를 정하고 다른 기능(읽기, 쓰기, 말하기)과 통합 가능한 듣기 연습 활동(듣기 텍스트 포함)을 3가지 만들고 해설을 붙이시오
- 문법적 교수 요목과 개념ㆍ기능적 교수 요목의 특징에 대해 서술하고 두 교수 요목이 갖는 공통적인 문제점과 그를 해결하기 위한 구체적인 방안을 예를 들어 서술하시오
- 스포츠 현장에서 운동역학 이론이 적용된 사례 조사
- 우리나라에서 가장 시급한 가족정책은 무엇인지 본인의 생각
- 부모양육방식에 관해 논하고 자신의 의견을 서술하시오
- 문재인 정부(2017~2022)에서는 생애 맞춤형 기본소득 보장을 목표로 정부 재정을 과감히 지출하는 복지정책을 추진하였다 이 정책의 장점과 보완에 대한 부분을 하나의 사례를 (기초생활보장제도와 부양의무자 기준) 가지고 논해 보시오
- 동기와 소진에 대해 개념화하고 동기부여의 과정, 소진의 과정을 서술하시오 또한 사회복지 조직에서 동기부여 강화와 소진을 예방하기 위한 방법은 무엇이 있을지 자신의 견해를 서술하시오
- 생활시설 생활인 중에 실비를 내고 입소하여 생활하는 원생이 1년치의 생활비를 납부하지 않아 기관의 규정상 퇴소조치를 해야 하는 상황이지만 이 원생이 퇴소를 해도 갈 곳이 없는 상황이라면 귀하는 이 원생을 기관의 규정에 따라 퇴소를 시키는 것에 대한 찬반의견을 제시하시오
해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용,무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견 시 고객센터에 신고해 주시기 바랍니다.
