목록dfs (1)

데린이 고인물되기

[TIL] 250607 - 그래프

바킹독님의 그래프 강의를 참고해 파이썬 버전으로 작성했습니다. 사이클임의의 한 점에서 출발해 자기 자신으로 돌아올 수 있는 경로. 그래프 안에 사이클이 하나라도 있으면 순환 그래프, 하나도 없으면 비순환 그래프 완전 그래프 vs 연결 그래프완전 그래프 : 모두 서로 다른 두 정점 쌍이 간선으로 연결되 그래프연결 그래프 : 임의의 두 정점 사이에 경로가 항상 존재하는 그래프 간과하기 쉬운 그래프 예시 그래프를 코드로 표현하는 법1. 인접행렬노드 사이에 edge 가 있으면 1, 아니면 0으로 표현무방향 그래프의 경우 인접행렬이 대칭방향그래프의 경우 인접행렬이 대칭이 아님노드 2에서 노드 3으로 가는 엣지가 있는 경우 인접행렬의 (2,3) 의 위치에 1이 있는 형태인접행렬 표현 구현보통 노드의 경우 관례적으로..
Algorithm/정리 2025. 6. 7. 16:23
이전 Prev 1 Next 다음