공간분석 lab(Sewer Network Analysis)

소개글

보고서 및 실습프로그램

목차

프로그램 및 보고서
하수관망분석 구현
고 찰

본문내용

하수관망에 종류와 원리에 대해 알게 되었다. 하수관망을 이용하여 최초로 시작하는 node를 찾고 그 node를 기점으로 연결된 관거를 따라 각각의 length를 누적해서 최종 node에 도달하였을 때 그 길이를 알수 있었다. 깊이우선탐색(DFS)을 이용한 관망의 분석과 알고리즘이 비슷하였다. F_node와 T_node를 비교해서 시작점을 찾고, 그 시작점을 따라서 node를 방문하고 최종 관거까지 도달하여 DFS가 empty될 때까지 반복을 하여 그 누적된 거리를 찾는 것이 다른점이다. 즉 누계 산출 기능이 더 있는 것이다.

참고 자료

없음

압축파일 내 파일목록

lab8data.txt
result2.txt
lab#8.cpp
lab#8.exe
공간분석lab#8.hwp