"DFS BFS" 검색결과 81-92 / 92건

• 

  [프로그램] 시험에 잘 나오는 알고리즘 & 프로그램

  visited[w]) dfs(w); } 너비우선(BFS : Breadth First Search) void bfs(int v) { int w; int temp; visited[v] ... visited[w -> vertex]) dfs(w -> vertex) } ※ 너비 우선 : G의 BFS는 정점 v에서 시작한다. ... 그래프운행 깊이 운선 (DFS : Depth First Search) void dfs(int v) { int w; visited[v] = true; for(v에 인접하는 각 정점 w에

  리포트 | 28페이지 | 1,000원 | 등록일 2003.12.30

  다운로드 장바구니
• 

  비주얼베이직 닷넷으로 구현한 주소록입니다.(db 액세스)

  55 qw@saf.com, 서울시, 기타, , , , 2008-01-15 오후 4:43:34 43@ewr.com, 서울시, 학교, , , , 2004-01-05 오후 4:43:34 dfs ... 3423@ger.com, 부산시, 기타, , , , 2003-01-05 오후 4:43:34 dsf@c.co.kr, 서울시, 회사, , , , 2008-03-05 오후 4:43:34 bfs

  리포트 | 1,000원 | 등록일 2008.01.05

  다운로드 장바구니
• 

  [자료구조] dfs & prim

  quit); } void displaymenu(void) { printf("[Menu: 1.Read 2.DFS 3.BFS 4.Spanning tr(quit); } void readgraph ... :"); scanf("%s",&a); bfs(0); printf("\n\n"); frp=fopen("random_graph_cost.txt","r"); fwp=fopen(a,"w") ... traverse2(void) { int temp; char delimeter; FILE *frp,*fwp; char a[20]; printf("Enter the new file name to BFS

  리포트 | 10페이지 | 1,000원 | 등록일 2004.04.07

  다운로드 장바구니
• 

  [자료구조] 그래프탐색

  : "); DFS(nStart); for (i = 0; i < NoVERTEX; i++) bVisited[i] = false; printf("\nBFS: "); BFS(nStart) ... bVisited[v->vertex]) DFS(v->vertex); } void BFS(int nStart) { // 넓이우선탐색을 하면서 방문하는 정점을 출력한다. bool AddQueue ... (int nStart); void BFS(int nStart); int nStart; char sCmnd[10]; printf("\n\nStarting Vertex ?

  리포트 | 3페이지 | 1,500원 | 등록일 2003.06.21

  다운로드 장바구니
• 

  [전기전자공학] 라우팅이란 무엇인가

  깊이우선탐색(Depth First Search : DFS) 1 2 3 5 6 4 8 7 1 2 3 5 6 4 8 7 깊이우선탐색(Depth First Search : DFS) 장점: ... V에 인접된 정점 가운데 방문되지 않은 정점 W를 선택하여 DFS방식을 시작한다. ... 너비우선탐색(Breath First Search : BFS) 알고리즘 정점 V를 방문한다 정점 V에 인접한 정점 중에서 아직 방문하지 않은 정점이 있으면, 이 정점 들을 하나씩 전부

  리포트 | 34페이지 | 1,000원 | 등록일 2004.05.15

  다운로드 장바구니
• 

  [수학과] 그래프 란?

  3 2 1 0 1 0 0 1 1 2 2 3 5 7 0 4 0 8 0 9 0 9 0 2 3 5 0 7 0 7 0 8 0 8 4 6 0 8 ..PAGE:22 3.2 너비 우선 탐색(BFS ... 새롭게 방문한 정점들에 인접하며 방문 되지 않은 모든 정점들을 방문 → 큐를 사용 ③ 더 이상 방문할 정점들이 없을 때까지 위의 과정을 반복 ..PAGE:23 알고리즘 void BFS ... 정점 u를 만나면, 방문되지 않은 인접된 정점을 가진 마지막 정점으로 되돌아가서 DFS를 다시 시작 → 스택사용 ④ 더 이상 방문할 정점이 없을 때까지 위 과정을 반복 - 알고리즘

  리포트 | 25페이지 | 2,000원 | 등록일 2003.06.10

  다운로드 장바구니
• 

  [ 자료구조,graph,링크드리스트] graph

  MAX_SIZE]; node_pointer get_node(void); void visit(void); void initialize(void); void gwrite(void); void bfs ... MAX_SIZE]; node_pointer get_node(void); void visit(void); void initialize(void); void gwrite(void); void bfs ... (int v); void dfs(int v); void connected(void); void bfsSP(int); void dfsSP(int); void addq(queue_pointer

  리포트 | 20페이지 | 1,000원 | 등록일 2003.10.11

  다운로드 장바구니
• 

  자료구조 요약 정리

  (Depth First Spanning tree), BFS(Breadth First Spanning tree) - 최소비용 신장 트리 : 그래프의 신장 트리 중 가중치의 합이 가장 ... 차수 중 최대 차수 12) 계층(level) - 근 노드의 차수를 1로하여 오름차순으로 부여된 트리의 계층 13) 숲(forest) - 근 하나의 간선으로 연결되어 있어야 한다 - DFS

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

  다운로드 장바구니
• 

  [정보컴임용고시] 정보컴퓨터 임용 전체과목 정리

  데이터베이스.hwp ☯ 데이터베이스 개념 ꊱ DB의 정의① 통합된 데이터 ② 저장된 데이터③ 운영 데이터 ④ 공용 데이터 ꊲ DB의 특성① 실시간 접근성 ② 계속적인 변화③ 동시공유 ..

  시험자료 | 5페이지 | 4,000원 | 등록일 2004.04.12

  다운로드 장바구니
• 

  그래프

  DFS나 BFS의 사용 ------------------------------------------------------- void connect(void) { /* 그래프의 연결 ... visited[w->vertex]) dfs(w->vertex); } ------------------------------------------------------- 너비우선탐색 ... (breadth first search, BFS) typedef struct queue *queue_tex]) printf("%5d", w->vertex); addq(&front,

  리포트 | 33페이지 | 1,000원 | 등록일 2001.01.13

  다운로드 장바구니
• 

  [정보처리] 정보처리기사시험-데이타베이스

  . ㉢ 완전 그래프 : 모든 정점에 대해 각각 간선을 갖는 그래프. ② 그래프 표현법 ㉠ 인접 행렬 ㉡ 인접 리스트 ㉢ 역 인접 리스트 ③ 그래프의 운행 ㉠ 깊이 우선(DFS) : ... 스택 이용. ㉡ 너비 우선(BFS) : 큐 이용. ④ 최소 비용 신장 트리 : 그래프 상에서 최소 비용으로 모든 정점을 방문하는 방법. ※ 비용이 가장 적은 순서대로 선택 → 선택된

  시험자료 | 23페이지 | 1,500원 | 등록일 2001.04.16

  다운로드 장바구니
• 

  [컴퓨터] 정보통신요약

  . ㉢ 완전 그래프 : 모든 정점에 대해 각각 간선을 갖는 그래프. ② 그래프 표현법 ㉠ 인접 행렬 ㉡ 인접 리스트 ㉢ 역 인접 리스트 ③ 그래프의 운행 ㉠ 깊이 우선(DFS) : ... 스택 이용. ㉡ 너비 우선(BFS) : 큐 이용. ④ 최소 비용 신장 트리 : 그래프 상에서 최소 비용으로 모든 정점을 방문하는 방법. ※ 비용이 가장 적은 순서대로 선택 → 선택된

  시험자료 | 23페이지 | 1,500원 | 등록일 2000.12.18

  다운로드 장바구니