노드와 노드를 연결한
간선의 집합을 그래프라고 한다
노드끼리의 방향이 설정되어있으면
방향그래프라고 하고
간선에 값이 있으면
가중치 방향그래프라고 부른다
예를들어
그래프의 가장 기본이 되는것이 무방향 그래프인데
그래프의 인접행렬을 코드로 나타내면
0으로 초기화된 배열에 아래와 같이 표현할 수있다
가중치 방향그래프를 같은 방식으로 나타내면
이렇게 된다
이런식으로 계속 간선정보를 읽어서 코드로 구현할 수 있고
그래프를 기반으로 문제가 나왔을때 문제를 풀 수 있다
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
문제풀이
노드정보 n, 간선정보 m을 읽고
그래프를 표현할 배열은 n*n으로 초기화한다
그리고 받은 a노드에서 b노드로 c의 가중치를
만들어둔 배열에 계속 넣고
배열을 출력한다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
나도 이거 공부중인데 간선에 가중치는 왜 두는거야, 어느 분야에 써먹는거야?
나도 모르겠어 풀때는 넘파이나 판다스로 신경망할때 가중치랑 비슷한것 같음
파이썬 4주완성되나요? - dc App