백준 11403 - 경로 찾기(C++)

문제 링크입니다. https://www.acmicpc.net/problem/11403

11403번: 경로 찾기

BFS를 이용한 문제입니다. vector를 이용한 그래프가 아닌 2차원 배열을 이용한 그래프 였습니다.

 

자세한 것은 코드를 참고해주세요

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <stdio.h>
using namespace std;

int num;
int graph[101][101];
int n[101];

void connect(){
    for(int i = 1; i <= num; i++){
        for(int j = 1; j<= num; j++){
            for(int z = 1; z <= num; z++){
                if(graph[j][i] && graph[i][z]){
                       graph[j][z] = 1;
                }
            }
        }
    }
}

int main()
{
    cin >> num;
    for(int i = 1; i <= num; i++){
        for(int j = 1; j <= num; j++){
            scanf("%d", &graph[i][j]);
        }
    }
    connect();
    for(int i=1; i<=num; i++)
    {
         for(int j=1; j<=num; j++){

            printf("%d ",graph[i][j]);
         }
        printf("\n");

    }



    return 0;
}

 

 

질문 및 조언은 댓글 남겨주세요