"topological sorting" 검색결과 1-11 / 11건

• 

  Topological sort 프로그램 소스 , 보고서

  교재 5.5절에 있는 위상 정렬 알고리즘을 통해 유향그래프의 일관성 표식을 출력하고 사이클의 존재 여부를 출력하는 프로그램을 작성한다.INPUT:a ba cb dc dc ed ed fe foutput:No cyclea, c, b, d, e, f

  리포트 | 3,000원 | 등록일 2014.11.26

  다운로드 장바구니
• 

  [C언어]Topological sort

  위한 변수 */▶ 사용한 함수들의 의미- void Tsort(int v); /* Topological sort를 수행하는 함수 */■ Flow Chart■ Source code#include ... sort를 수행하는 함수 */void main(){FILE *fp;int num_act, vi, vj; /* num_act는 작업의 수, vi는 선행자, vj는 후속자를 의미 */ ... 첫번째 vertex를 가리킴 */} head_nodes;head_nodes graph[MAX_VERTEX]; /* head node를 선언 */void Tsort(int v); /* Topological

  리포트 | 8페이지 | 2,000원 | 등록일 2007.12.18

  다운로드 장바구니
• 

  가장최신2020-2기말고사 ) 명지대학교 자료구조 기말고사 기출문제

  아래 인접 행렬과 큐를 이용한 위상정렬(topological sort) 함수의 빈칸을 채우시오. ... int front, rear;} QueueType;void topology_sort(GraphType *g){int idx, row, col, w;QueueType q;int in_degree ... 아래 삽입정렬 함수의 빈칸을 채우시오, (20점/각5점)void insertion_sort(int *data, int len) {int idx1, idx2, key;for (idx1

  시험자료 | 2페이지 | 3,000원 | 등록일 2021.03.04

  다운로드 장바구니
• 

  AOV Network data를 topological order로 C프로그래밍 소스코드

  AOV Network data를 topological order로 C프로그래밍 소스코드입니다.경북대학교 자료구조 강의에서 A+ 학점을 받은 소스 코드입니다.

  리포트 | 1,000원 | 등록일 2017.12.09 | 수정일 2017.12.13

  다운로드 장바구니
• 

  directed graph

  Topological sorting5.1 Topological sorting 정의Topological sorting은 Topological ordering 이라고도 하며 digraph의 ... 다음 그림과 같은 경우 Topological sorting의 결과는 A→B→C→D 혹은 A→C→B→D 가 될 수가 있다.5.2 Topological sorting 알고리즘5.2.1 ... 따라서 Topological sorting은 directed acyclic graph(DAG)에서만 수행이 될 수 있다.또한 Topological sorting의 결과는 유일하지 않다

  리포트 | 5페이지 | 1,000원 | 등록일 2007.07.05

  다운로드 장바구니
• 

  Hypertext와 계산가능성 과제

  connected graph, maximum flow problem, linear programming problem, topological sort problem), dfa, 튜닝머신 ... 여기에는 grammar, problem 구조들(minimum spanning tree problem, single source shortest paths problem, strongly ... 첫 번째는 modeling, 두 번째는 analysis, 세 번째는 problem solving skill이다.

  리포트 | 2페이지 | 1,500원 | 등록일 2015.04.09

  다운로드 장바구니
• 

  C++로 구현한 위상정렬 (Topological Sorting)

  1. 프로그램 설명서 1) 주요 알고리즘 / 자료구조 / 기타 - 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다. - 자료구조 : 위상정렬을 위한 그래프, 그래프를 위한 리스트, 스택이 필요..

  리포트 | 17페이지 | 2,000원 | 등록일 2011.01.25

  다운로드 장바구니
• 

  AFM과 STM 발표자료

  Converts the data into an image. finally we can see the image of topology of samples.3There are sorts ... sampleDistance is very short.. ... Anyway tip approach sample and then tip is vibration which depends on the shape of the surface of sample.And

  리포트 | 22페이지 | 3,000원 | 등록일 2016.05.30

  다운로드 장바구니
• 

  directed graph 발표 ppt

  Topological sorting is a ordering between nodes. ... Depth-first search (DFS) is an algorithm for traversing or searching a tree, tree structure, or graph ... Intuitively, one starts at the root (selecting some node as the root in the graph case) and explores

  리포트 | 26페이지 | 1,000원 | 등록일 2007.07.05

  다운로드 장바구니
• 

  연세대, 고려대 편입학 전형 완벽대비 ( 컴퓨터과학 및 공과대학 )

  1. 연세대 일반편입학 전형 준비 연세대는 12월말 접수가 시작되고, 1월 10일 전후로 시험이 있습니다. 거의 모든 학과는 전공시험을 위주로 평가가 되며, 일부 학과는 TOEIC 등 어학능력시험 점수와 면접만으로 선발하기도 합니다. 상경계열은 전공시험이 없는관계로..

  시험자료 | 27페이지 | 5,000원 | 등록일 2008.11.10

  다운로드 장바구니
• 

  자료구조 요약 정리

  따라서 하나의 런은 바로 이 예비 장소가 꽉 차게 된다거나 입력 파일이 비게 될 때까지 생성이 계속됨(4) 외부 정렬의 종류1) 균형 합병 정렬(Balanced merge sort) ... 서브파일로 분할, 정렬하여 런을 생성하는 단계2) 합병 단계 : 정렬된 런들을 한데로 모아 정렬시켜 하나의 파일로 만드는 단계(3) 파일 분할 방법1) 내부 정렬(internal sort ... 제1장 자료구조의 개념-자료구조자료(data) : 사람이나 컴퓨터가 인식하고 처리하는데 알맞은 형태로 존재하며 평가되지 않은 것- 자료구조(data structure) : 자료의 처리

  리포트 | 19페이지 | 2,000원 | 등록일 2006.12.17

  다운로드 장바구니