[알고리즘] domjudge - 그래프

오늘은 그래프 관련 코드를 정리해보려고 한다. 그래프를 표현하는 방식으로는 2가지가 있다. 첫번째는 행렬, 두번째는 리스트다. 솔직히 전에는 딕셔너리로도 많이 표현해왔는데 리스트가 더 편한 것 같기도 하다. 오늘 작성한 코드 문제들은 그래프를 표현하는 방식 2가지와 대표적인 알고리즘 BFS와 DFS다. 1. 인접 행렬 구현하기 t = int(input()) for _ in range(t): N, M = map(int, input().split()) lst = [[0] * N for _ in range(N)] for nodecnt in range(M): a, b, c = map(int, input().split()) lst[a][b] = c for data in lst: print(' '.join([str(x) for x in data])) 그래프를 표현하는 방식 중 하나지만 거의 쓰지 않기 때문에 구현하는 방법 정도만 익히면 될 것 같다. 2. 인접 리스트 구현하기 t = int(i...

원문링크 : [알고리즘] domjudge - 그래프