profile
내가 짱이다 😎 매일 조금씩 성장하기🌱
post-thumbnail

9-2) 경로 탐색(인접 행렬)

방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는12345125 1342513451425 145총 6 가지입니다.입력설명첫째 줄에는 정점의 수 N(

2021년 9월 8일
·
2개의 댓글
·
post-thumbnail

9-1) 그래프와 인접행렬

9장은 그래프와 탐색을 DFS, BFS로 구현하는 문제들이다. (DFS, BFS의 개념은 앞 챕터 참고!) 그래프는 V(노드), E(엣지)의 집합이다. 따라서 G(V, E)로 표현하기도 한다. 여기서 E(엣지)란, 노드와 노드를 연결한 선이다. 그래프 이론에서 '인접행

2021년 9월 8일
·
1개의 댓글
·