[자료구조] 무향그래프(연결그래프)

등록일 2003.08.31 한글 (hwp) | 4페이지 | 가격 1,000원

목차

이 프로그램은 무향그래프를 입력시켜서 방문한 vertex를 출력(깊이우선탐색방법)하고 연결그래프인지를 판단해주는 프로그램입니다

본문내용

#include <stdio.h>
#include <stdlib.h>

#define MAX_Vertex 20
#define FALSE 0
#define TRUE 1

typedef struct node *nodepointer;

struct node{
int vertex;
nodepointer link;
};

nodepointer head[MAX_Vertex];
short int mark[MAX_Vertex]; /* 방문 여부를 나타내는 배열로, 초기값은 FALSE */
int vernum=0; /*vertex 갯수 저장*/

nodepointer getNode(void); /*노드할당*/
void dfs(int v); /*깊이우선탐색방법*/
int connectedComponent(void); /*연결그래프검색*/
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서