Programming/Algorithm2 Graph & Tree 그래프 정의 - 그래프는 어느 노드와 어느 노드를 연결하는 간선이 있는 자료구조. 그래프 실생활 예 - 지도, 내비게이션, 지하철 지도 그래프 종류는 간선의 방향, 싸이클 유무에 따라서 나뉠수 있다. 간선 방향에 따른 그래프 종류: 무방향 그래프, 방향 그래프, 양방향 그래프 (사실상 무방향 그래프 = 양방향 그래프) 싸이클 유무에 따른 그래프 종류: 순환 그래프, 비순환 그래프 방향과 싸이클이 합해지면 다음과 같은 그래프가 나올수 있다. 방향성 비순환 그래프(DAG, Directed Acyclic Graph) DAG의 실생활 예 - VCS(Version Control System), Cryptocurrency ----------------------------------------------------.. 2021. 8. 20. [2D 슈팅 게임] 탄환과 메인 캐릭터의 충돌 판정 알고리즘 Main Character는 내가 조종하고 있는 객체이다. Bullet은 적이 발사한 총알 객체이다. 이둘의 충돌 알고리즘은 다음 처럼 작성 될수 있다. !(bx1 2020. 10. 13. 이전 1 다음
