#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
#define MAX_VERTICES 50
#define MAX_QUEUE_SIZE 100
typedef struct GraphType{
 int n;//정점의 개수
 int adj_mat[MAX_VERTICES][MAX_VERTICES];
} GraphType;
typedef int element;
typedef struct QueueType{
 element queue[MAX_QUEUE_SIZE];
 int front, rear;
} QueueType;

void error(char *message)
{
 fprintf(stderr,"%s\\n",message);
 exit(1);
}

//초기화 함수
void init(QueueType *q)
{
 q->front=q->rear=0;
}
//공백 상태 검출 함수
int is_empty(QueueType *q)
{
 return (q->front==q->rear);
}
//포화상태 검출함수
int is_full(QueueType *q)
{
 return ((q->rear+1)%MAX_QUEUE_SIZE==q->front);
}
//삽입함수
void enqueue(QueueType *q, element item)
{
 if(is_full(q))
  error("큐가 포화상태 입니다.");
 q->rear=(q->rear+1)%MAX_QUEUE_SIZE;
 q->queue[q->rear]=item;
}
element dequeue(QueueType *q)
{
 if(is_empty(q))
  error("큐가 공백상태 입니다.");
 q->front=(q->front+1)%MAX_QUEUE_SIZE;
 return q->queue[q->front];
}
//피크함수
element peek(QueueType *q)
{
 if(is_empty(q))
  error("큐가 공백상태입니다.");
 return q->queue[(q->front+1)%MAX_QUEUE_SIZE];
}

//그래프 초기화
void graph_init(GraphType *g)
{
 int r,c;
 g->n=0;
 for(r=0; r<MAX_VERTICES; r++)
  for(c=0; c<MAX_VERTICES; c++)
   g->adj_mat[r][c]=0;
}
//정점 삽입 연산
void insert_vertex(GraphType *g, int v)
{
 if(((g->n)+1)>MAX_VERTICES){
  fprintf(stderr,"그래프: 정점의 개수 초과");
  return;
 }
 g->n++;
}
//간선 삽입 연산
void insert_edge(GraphType *g, int start, int end)
{
 if(start>=g->n||end>=g->n){
  fprintf(stderr,"그래프: 정점의 개수 초과");
  return;
 }
 g->adj_mat[start][end]=1;
 g->adj_mat[end][start]=1;
}

int visited[MAX_VERTICES];

void bfs_mat(GraphType *g, int v)
{
 int w;
 QueueType q;
 init(&q); //큐 초기화
 visited[v]=TRUE; //정점 v방문표시
 printf("%d", v); //정점 출력
 enqueue(&q, v);
 while(!is_empty(&q)){
  v=dequeue(&q);
  for(w=0; w<g->n; w++)
   if(g->adj_mat[v][w]&&!visited[w]){
    visited[w]=TRUE;
    printf("%d", w);
    enqueue(&q, w);
   }
 }
}

int main()
{
 int i;
 GraphType g;

 graph_init(&g);
 for(i=0;i<4;i++)
  insert_vertex(&g, i);
 //인접 리스트 및 노드 생성
 insert_edge(&g, 0, 1);
 insert_edge(&g, 1, 0);
 insert_edge(&g, 0, 3);
 insert_edge(&g, 3, 0);
 insert_edge(&g, 2, 1);
 insert_edge(&g, 1, 3);
 insert_edge(&g, 3, 2);
 bfs_mat(&g, 0);
}

실행은 되지만 이제 30%한거

예문으로 돌린거니까 이제 사용자가 그래프 직접 입력하게 바꾸고

인접리스트 구현하고

간선과 차수 구하는 함수 만들어 넣어야 되는디 언제 합니까(물어보는거 아님) 내일 1교시인데ㅠㅠ

교수 개객기 왜 2일안에 해오라고 과제를 바꿔버린겨 ㅡㅡ 하루종일 집안에 일있어서 올라갔다 오느냐고 이제서야 건드리네