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

등록일 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)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 파일확장자 단순 연결리스트 소스 0페이지
        ..FILE:단순 연결리스트 소스.cpp #include <stdio ... main() { printf("************ 단순 연결 리스트 ... ,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 그래프 그래프의 정의와 종류 그래프
      • 파워포인트파일 R Language에 대한 조사보고서 18페이지
        가능한 Tool ※ 참고 : 오픈소스기반의 통계언어 R 과 빅데이터 분석 ... - NexR R 의 자료구조 R 은 통계계산에 최적화된 자료구조를 갖고 ... , C 의 구조체와 유사 Data Frame : 다변량 데이터 구조
      • 한글파일 정보컴퓨터 임용에 관한 시험내용과 출제경향 분석 21페이지
        윈도우 프로토콜 진혜상 17 자료구조 C로 쉽게 쓴 자료구조그래프 ... 소스분석-C언어 이석호 24 자료구조 C로 쉽게 쓴 자료구조소스분석 ... -상동 이석호 25 자료구조 C로 쉽게 쓴 자료구조소스분석-파스트리
      • 한글파일 자료구조 15페이지
        자료구조 2. 그래프의 개요 1 자료 객체(data object)들 ... ) - 무방향그래프 G1 - G1 = ({a,b,c,d} {(a,b), (b ... ,c), (c,d), (d,a)} 3 방향그래프 - 간선에 방향이 부여된
      • 한글파일 프로그래밍언어 연결리스트란 4페이지
        전공 Q.연결리스트란? 자료구조는 선형구조(선형리스트(배열), 연결리스트 ... , 스택, 큐 데크)와 비선형구조(트리, 그래프)로 분류되는데, 여기서 ... 연결리스트는 선형구조자료구조에 해당한다. 연결리스트는 포인터를 이용하여
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [자료구조] 무향그래프(연결그래프)