• LF몰 이벤트
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

[자료구조] C언어로 가능한 모든 위상정렬을 구하는 프로그램 구현

choni
개인인증판매자스토어
최초 등록일
2020.10.07
최종 저작일
2020.04
5페이지/파일확장자 어도비 PDF
가격 4,000원 할인쿠폰받기
다운로드
장바구니

* 본 문서는 PDF문서형식으로 복사 및 편집이 불가합니다.

소개글

- 자료구조 A+ 기말과제
- 입력한 그래프에 대해 가능한 모든 위상정렬을 구하는 프로그램 구현
- C언어 사용
- 코드, 한글주석, 결과화면 포함

목차

1. 코드
2. 결과화면

본문내용

수업시간에 배운 위상정렬 문제는 스택을 사용하여 모든 위상정렬중 하나를 구현하였다 . 가능한 모든 위상정렬을 구하는 주어진 프로그램을 완성하시오 , 예로 아래의 그래프를 실행하시오

전체 코드

1. #include <stdio.h>
2. #include <stdlib.h>
3. #define TRUE 1
4. #define FALSE 0
5. #define MAX_VERTICES 10
6.
7. #define SWAP(x,y,t) ((t)=(x), (x)=(y), (y)=(t))
8.
9. typedef struct GraphNode
10. {
11. int vertex;
12. struct GraphNode* link;
13. } GraphNode;
14.
15. typedef struct GraphType {
16. int n; // 정점의 개수
17. GraphNode* adj_list[MAX_VERTICES];
18. } GraphType;
19.
20. // 그래프 초기화
21. void graph_init(GraphType* g)

참고 자료

없음
choni
판매자 유형Silver개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
탑툰 이벤트
[자료구조] C언어로 가능한 모든 위상정렬을 구하는 프로그램 구현
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
AI 챗봇
2024년 06월 22일 토요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
2:18 오후
New

24시간 응대가능한
AI 챗봇이 런칭되었습니다. 닫기