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

소개글

- 자료구조 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)

참고 자료

없음