[자료구조, 알고리즘, 그래프, 너비우선, BFS] [C로 쓴 자료구조론]프로그램 6.2 그래프의 너비 우선 탐색 BFS

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2007.09.20 / 2019.12.24
  • 4페이지 / fileicon pdf (아크로벳 파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 1,500원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
하고 싶은 말
프로그램 4.8 연결된 큐의 rear에 삽입
프로그램 4.9 연결된 큐의 앞으로부터 삭제
프로그램 6.2 그래프의 너비 우선 탐색


[C로 쓴 자료구조론] - 이석호 역(Horowitz, Sahni, Anderson-Freed)
사이텍 미디어

본 자료는 PDF파일로 제공 됩니다.
복사 파일이 돌아 다니는 것을 방지 하기 위함이고
부득이 하게 HWP 파일이 필요하신 경우에는 E-Mail을 주시면
제공해 드릴수 있습니다.
stlucifel@paran.com
010-6246-1797
목차
// 프로그램 4.8 연결된 큐의 rear에 삽입
// 프로그램 4.9 연결된 큐의 앞으로부터 삭제
// 프로그램 6.2 그래프의 너비 우선 탐색
본문내용
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 8
#define FALSE 0
#define TRUE 1


typedef struct node *node_pointer;
typedef struct node
{
int vertex;
node_pointer link;
};

node_pointer graph[MAX_VERTICES];
short int visited[MAX_VERTICES];


typedef struct queue *queue_pointer;
typedef struct queue
{
int vertex;
queue_pointer link;
};

node_pointer createnode(int data);

void bfs (int vertex);
void addq(queue_pointer *, queue_pointer *, int);
int deleteq (queue_pointer *front);
참고문헌
[C로 쓴 자료구조론] - 이석호 역(Horowitz, Sahni, Anderson-Freed)
사이텍 미디어
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • 주식투자입문(교과서)
  • 프로그램인 안카메라는 화질이 후져서 깔끔하게 찍히지도 않고, 다른 캡쳐프로그램은 지네회사 로고가 찍혀서 짜증나고 그렇다.아무튼, 가능한 게시판 크기에 맞춰서 작게 만들어 보았는데, 부족하면 크게 다시 할 생각도 있다.3. 주식 기계적거래법강좌 01 시스템 트레이딩이란 무엇인가? 컴퓨터에 가격을 예측하여 매매 신호를 내는 알고리즘(논리구조)을 입력해 놓고 시장가격 테이터의 변동에 따라 매매신호를 발생시키도록 한 것을 트레이딩 시

  • [컴공]C++강좌 총정리
  • C 에서 이러한 형식 대신ACCESS var; // C++ 에서는 이렇게 가능하다.// 구조체 자체가 데이터타입으로 적용된다.// C++ 에서는 구조체도 class의 하나도 취급되기 때문이다.enum booleam FALSE, TRUE ;boolean conditon;이런 형식도 가능하다.- 공용체(union)의 필드 참조시 공용체명을 쓰지 않아도 된다.Ex)#include void main()union int i;double f;i = 3;cout

  • 개인차를 고려한 교수·학습 및 평가 방안 연구
  • 우선적으로 지향하는 수업 모형이다. 물론 이 때 학습 매체를 포함한 학습 환경의 제공에 있어서도 학습 양식은 적극적으로 고려되어져야 할 것이다.◈ 그리고 학교 학습에서 개인차 고려 교육을 효과적으로 실시할 수 있는 방안을 교사의 역할과 교실 운영의 차원에서 그리고 일반적인 교육 지원 및 여건의 개선 차원에서 살펴보았다. 교육과정 내용의 적정화 및 재구조화, 탄력적인 교육과정 운영, 교사의 자질을 지속적으로 개선할 수 있는 실효성

  • 네트워크 관리사 요약 및 정리본
  • 자료실 - 네트워크관리사요약(1)2010-04-04 http://blog.daum.net/blog/hdn/ArticleContentsView.do?blogid=093dt&articleno=10.2) 아날로그 데이터의 디지털 전송 신호- 신호는 물론 잡음까지 증폭한다.- 펄스코드변조(PCM : Pulse Code Modulation): 아날로그 신호를 신호의 최고 주파수의 두배의 속도로 샘플링하여 정량화 한 후이진화하여 펄스로 표현하는 방법진행과정 : PAM표준화 -> 양자화 -> 부호화 -> 복호화 -> 필터링- 델타 변조(DM : Delta Modulation): PCM의 복잡성을 개선시킨 변

  • 워드프로세서필기내용정리한것입니다
  • 탐색기에서 주소 표시줄 표시F5회신 정보로 새로고침F6창이나 바탕 화면의 요소를 순차적으로 이동F10현재 창의 주메뉴를 표시Ctrl+ESC시작 메뉴 호출Ctrl+C복사Ctrl+X잘라내기Ctrl+V붙여 넣기Ctrl+Z실행 취소Ctrl+Y다시 실행Ctrl+A모든 개체 선택Alt+F4창을 닫거나 프로그램 종료Alt+Tab실행중인 프로그램 목록으로 창 전환Alt+ESC열린 순서대로 항목 전환Alt+Enter선택 항목의 속성 대화 상자 표시(=Alt+더블 클릭)Alt+Print Screen현재 활성화된 창만 클립

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.