그래프란? https://sanhan.tistory.com/entry/자료구조-그래프와-트리 1. 인접 행렬 (Adjacency Matrix) 로 표현 행렬에 간선 정보를 담는 방식. 각 행이 간선의 시작 노드를 나타낸다. (0번째 행은 0번 노드에서 시작해서 다른 노드로 향하는 간선들의 정보이다.) 행렬값: 연결되었으면 1 (가중치가 있다면 가중치를 저장), 그렇지 않으면 0 방향 그래프 코드 - 2차원 배열 더보기 #include using namespace std; void addEdge(int** matrix, int from, int to){ matrix[from][to] = 1; } int main() { int vn = 4; // 정점(Node, Vertex)의 개수 int **graph =..