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

등록일 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); /*연결그래프검색*/
*원하는 자료를 검색 해 보세요.
  • 단순 연결리스트 소스 0페이지
    ..FILE:단순 연결리스트 소스.cpp #include 연결 리스트 ... ,3]!\n"); } getch(); } ..FILE:단순 연결리스트.exe
  • 관계, 함수, 그래프, 트리, 부울행렬의 유기적 관계 14페이지
    ),(C,D)} 무향 그래프는 실선으로 edge를 표현한다. ? 유향 ... 모델링을 위한 도구 ? 무향 그래프(undirected graph ... 그래프를 말한다. 무향 그래프의 edge는 vertex쌍을 괄호로 묶어
  • [컴퓨터 교육] 컴퓨터 자료구조에 관한 파워포인트 23페이지
    , C, C++와 같은 프로그램 언어로의 표현 4.3 자료 구조 ... 영역을 두어 다음 요소를 가르쳐 주는 형태 연결 리스트의 구조 연결 자료 ... b c d e f 트리의 예 4.9 그래프 그래프의 정의와 종류 그래프
  • 정보컴퓨터 임용에 관한 시험내용과 출제경향 분석 21페이지
    윈도우 프로토콜 진혜상 17 자료구조 C로 쉽게 쓴 자료구조그래프 ... 소스분석-C언어 이석호 24 자료구조 C로 쉽게 쓴 자료구조소스분석 ... -상동 이석호 25 자료구조 C로 쉽게 쓴 자료구조소스분석-파스트리
  • R Language에 대한 조사보고서 18페이지
    가능한 Tool ※ 참고 : 오픈소스기반의 통계언어 R 과 빅데이터 분석 ... - NexR R 의 자료구조 R 은 통계계산에 최적화된 자료구조를 갖고 ... , C 의 구조체와 유사 Data Frame : 다변량 데이터 구조
  • 자료구조 15페이지
    자료구조 2. 그래프의 개요 1 자료 객체(data object)들 ... ) - 무방향그래프 G1 - G1 = ({a,b,c,d} {(a,b), (b ... ,c), (c,d), (d,a)} 3 방향그래프 - 간선에 방향이 부여된
  • 프로그래밍언어 연결리스트란 4페이지
    전공 Q.연결리스트란? 자료구조는 선형구조(선형리스트(배열), 연결리스트 ... , 스택, 큐 데크)와 비선형구조(트리, 그래프)로 분류되는데, 여기서 ... 연결리스트는 선형구조자료구조에 해당한다. 연결리스트는 포인터를 이용하여
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] 무향그래프(연결그래프)
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기