• AI글쓰기 2.1 업데이트
  • 통합검색(36)
  • 리포트(29)
  • 시험자료(5)
  • 자기소개서(1)
  • 방송통신대(1)
  • 기간
  • 연관순
  • 영역
  • 페이지 수
  • 확장자
  • 할인자료 보기

연관검색어

자료구조 그래프 인접리스트 핵심요약노트 자료구조 adjacent list graph c언어 인접리스트 너비우선탐색 전산직
판매자 표지는 다운로드시 포함되지 않습니다.

"Graph BFS" 검색결과 1-20 / 36건

  • 자료 표지
    C언어_Graph_DFS_BFS_linkedlist_stack
    Non-Ai HUMAN
    | 리포트 | 1,000원 | 등록일 2014.06.23
    다운로드 장바구니
  • 자료 표지
    Graph DFS BFS (깊이 우선 탐색 너비 우선 탐색)
    Graph DFS BSF (깊이우선 탐색 너비우선 탐색)c++로 작성되었습니다.Graph 는 Array로 구현되었습니다DFS는 재귀로 작성되었습니다BFS 는 Queue를 이용 ... 하여 작성되었습니다기본적인 graph 작성과 탐색 알고리즘이 포함되어 있습니다.키 값으로 char 형과 int형 으로 어느 것이든 사용이 가능합니다 모든 내용이 함수로 구현되어 있어 변형이 쉽습니다
    Non-Ai HUMAN
    | 리포트 | 1,000원 | 등록일 2009.05.17
    다운로드 장바구니
  • 자료 표지
    Graph DFS BFS (깊이 우선 탐색 너비 우선 탐색) 헤더파일
    /*********************************************************//* Graph 및 Queue class 정의 ... };/* Graph class */class Graph{public:// 생성자Graph(const int vertices); // vertex 갯수를 vertices로 초기화// 소멸 ... 자~Graph();// 메모리 해제// 두개의 vertex를 이음void InsertEdge(int u, int v); // 정수형void InsertEdge(char u, char
    Non-Ai HUMAN
    | 리포트 | 무료 | 등록일 2009.05.17
    다운로드 장바구니
  • 자료 표지
    자료구조 종류와 각 종류를 설명하시오. 서론
    의 순서가 중요한 상황에서 유용한다.큐는 주로 작업 처리, 탐색 알고리즘, 너비 우선 탐색(BFS) 등 다양한 분야에서 활용된다. 예를 들어 프린터의 인쇄 작업을 처리하는데 큐를 사용 ... 하거나, 그래프 탐색 알고리즘 중 BFS에서 큐를 사용하여 인접한 노드를 탐색한다.큐 역시 배열이나 연결 리스트를 기반으로 구현할 수 있다. 배열 기반 큐는 고정된 크기를 가지 ... (FIFO) 원칙O(1) 시간 복잡도로 삽입과 삭제 가능제한된 공간을 가짐 (배열 기반 큐의 경우)작업 처리, BFS 등에 활용됨큐는 데이터의 순서가 중요한 상황에서 효과
    리포트 | 7페이지 | 3,000원 | 등록일 2024.07.23
    다운로드 장바구니
  • 자료 표지
    [방송통신대학교]자료구조_핵심요약노트
    graph)라고 부름* 모든 트리는 그래프이다.* BFS()너비 우선 탐색* DFS깊이 우선 탐색vertex 정점edge 간선* 그래프의 인접 행렬 표현aij = {1 (vi, vj) ... 방문 할 자손이 없으면) 전 단계 형제를 방문하는 탐색 방법* BFS(Breadth First Search) : 너비 우선 탐색자기와 연결된 곳을 모두 찾아감큐, 인접 리스트 사용* 습니다.
    방송통신대 | 27페이지 | 3,000원 | 등록일 2023.04.09
    다운로드 장바구니
  • 자료 표지
    행정고시(5급공채) 전산직 합격자 정리노트(QnA) - DS
    이진 탐색 트리이진 탐색 트리히프 시간복잡도이진 트리 탐색"이진 최대 힙이진 탐색 트리"삼각격자"7일, 8일 + α"6장 그래프70"22. Graph Algorithms23. MST ... . 집합9. 그래프10. 알고리즘 설계 기법"●●●●●◐"DFS, BFS최소 비용 신장 트리(MST)최단 경로AOV, AOE""MST 정의, 알고리즘""AOE 정의, 임계경로, 임계 ... 작업, 임계경로 측정""DFS/BFS 스패닝트리Kruskal MSTDijkstra""Kruscal, Prim, Greedy Algorithm""인접 행렬DFS, MST"그래프
    시험자료 | 1페이지 | 10,000원 | 등록일 2023.03.26 | 수정일 2023.06.07
    다운로드 장바구니
  • 자료 표지
    구글코리아 면접기출(최신)+꿀팁[최종합격!]
    알고리즘/코딩 인터뷰 - 기본적인 알고리즘과 자료구조에 대한 숙지. (union find, dfs, bfs, dijkstra, binary search, bipartite graph
    Non-Ai HUMAN
    | 자기소개서 | 7페이지 | 19,900원 | 등록일 2022.05.22
    다운로드 장바구니
  • 판매자 표지 자료 표지
    15. 씨샵 컬렉션 그리그 인덱서
    세요 . 자료구조의 특징과 컬렉션의 사용방법 정도 배워보겠습니다 . + Tree, Graph 비선형 구조 선형 구조C# 프로그래밍 ( 컬렉션 , 인덱서 ) 자료구조 분류C# 프로그래밍 ... ) 은행 업무 콜센터 고객 대기시간 프로세스 관리 너비 우선 탐색 (BFS, Breadth-First Search) 구현 캐시 (Cache) 구현C# 프로그래밍 ( 컬렉션 , 인덱
    Non-Ai HUMAN
    | 시험자료 | 35페이지 | 2,000원 | 등록일 2021.11.22
    다운로드 장바구니
  • 자료 표지
    자료구조 및 알고리즘 vertex, bfs, 인접리스트, CIRCULARQUEUE 프로그래밍 프로젝트 자료
    Vertex까지의 거리 출력4. Source S로부터 각 Vertex까지의 거리 출력1. 선 언 부2. 메인부분3. CIRCULARQUEUE 부분4. 인접 리스트 부분5. Graph BFS 부분
    Non-Ai HUMAN
    | 리포트 | 10페이지 | 1,000원 | 등록일 2019.05.05
    다운로드 장바구니
  • 자료 표지
    [자료구조] 인접 리스트(Adjacency List)를 이용한 그래프(Graph)의 구현
    ㅁ 주 제 : 인접 리스트(Adjacency List)를 이용한 그래프(Graph)의 구현ㅁ 내 용 : 설명(리포트) + 소스코드그래프(Graph) 및 인접리스트 ... 삭제3. Edge 생성 및 삭제4. MCST(Minimum Cost Spanning Tree) 5. DFS(깊이우선탐색)6. BFS ( 너비 우선 탐색)7. 큐의 초기화, 공백상태 ... 검출, 삽입, 삭제8. 파일 입출력----------------------------------------다음은 제공되는 자료에 대한 상세 설명입니다.1. [Graph] 학번_성명
    Non-Ai HUMAN
    | 리포트 | 5,000원 | 등록일 2015.04.30 | 수정일 2016.04.18
    다운로드 장바구니
  • 자료 표지
    [백석대학교] 자료구조론 기말고사 요약
    에서 시작하는 간선의 개수가중 그래프: 간선에 가중치(비용)가 부여된 그래프Colored graph –족보에 없지만 2018년 1학기 출제Cycle graph: 출발점과 도착점이 동일 ... 을 만나면 , 방문 되지 않은 인접 정점을 가졌던 마지막 정점으로BFS 순회넓이 우선 탐색주어진 정점과 인접한 정점들을 먼저 방문방문했던 정점들과 인접하면서 방문하지 않았던 정점 ... 들을 BFS 방식으로 방문Prim 알고리즘연결되어 있는 간선들이 지닌 정점 중에서 가장 비용이 작은 순으로 결정사이클이 반복되는 경우 제거연결될 수 있는 정점에서 제일 짧은 길이를 찾
    Non-Ai HUMAN
    | 시험자료 | 6페이지 | 1,500원 | 등록일 2020.05.07 | 수정일 2020.05.12
    다운로드 장바구니
  • 자료 표지
    데이터 구조 과제, dfs, bfs, 프림, 크루스칼
    1. Implement the dfs and bfs algorithms using the given graph and adjacency lists (Figure 1).2
    Non-Ai HUMAN
    | 리포트 | 3,000원 | 등록일 2017.10.13
    다운로드 장바구니
  • 자료 표지
    자료구조(트리, 정렬, 그래프)
    ],[0,1,3],[1,2]? 실세계의 그래프는 대부분 정점의 평균 차수가 작은 희소 그래프(Sparse Graph)이다.? 희소그래프의 간선 수는 최대 간선 수인 N(N-1)/2 ... 간선 1 개당 1개의 Edge 객체만 저장하기 때문? 조밀 그래프(Dense Graph): 간선의 수가 최대 간선 수에 근접한 그래프8.2.1 깊이우선탐색(DFS)[핵심 아이디어 ... 씩만 사용하여 탐색 하기 때문에O(N+M)? N은 그래프의 정점의 수이고, M은 간선의 수8.2.2 너비우선탐색[핵심 아이디어] BFS는 연못에 돌을 던져서 만들어지는 동심원의 물
    Non-Ai HUMAN
    | 시험자료 | 8페이지 | 2,000원 | 등록일 2019.08.31
    다운로드 장바구니
  • 자료 표지
    자료구조 그래프 과제물
    . 너비 우선 탐색(BFS : Breadth First Search)6. 신장 트리(Spanning Tree)7. Kruskal 알고리즘8. Prim 알고리즘1. 그래프(Graph ... 으로 구성된 방향 그래프에서 최대 간선 수 : n(n-1)2. 그래프의 종류1. 단순 그래프(Simple Graph)(1) 자신을 연결하는 루프(셀프루프)를 허용하지 않는다.(2 ... ) 두 정점 사이에 간선을 중복해서 가질 수 없다.2. 완전 그래프(Complete Graph)(1) 모든 정점(vertex)이 간선으로 서로 연결된 그래프로서, 모든 정점의 차수
    Non-Ai HUMAN
    | 리포트 | 10페이지 | 1,000원 | 등록일 2015.04.30 | 수정일 2015.11.09
    다운로드 장바구니
  • 자료 표지
    10.그래프
    정점과 인접한 정점들을 모두 차례대로 방문void bfs_list(GraphType *g, int v){int w;QueueType q;init(&q);visited[v ... 초기화void init_graph(GraphType *g){int r, c;g->n = 0;for (r = 0; r < MAX_VERTICES; r++){for (c = 0; c ... 에 요소가 삽입되어 있는지,//인접 정점은 어느 어느 것인지 확인하기 위해//출력문을 사용main(){int i;GraphType g;init_graph(&g);for (i = 0;
    Non-Ai HUMAN
    | 리포트 | 16페이지 | 1,000원 | 등록일 2018.05.02
    다운로드 장바구니
  • 자료 표지
    bipartite 를 C언어로 구현한 보고서입니다. 소스코드 및 설명이 들어있습니다.
    , Color를 나타내는 배열, BFS(너비 우선 탐색)을 위한 check(visited를 나타내는)배열과 QUEUE를 구성할 queue배열을 동적할당으로 설정하였습니다.(Node숫자 ... (Red)와 1(White)를 배열에 랜덤하게 저장하여 구성했습니다.6. 기본 Graph는 이렇게 생성되었으며 Connect한지를 checkconnectbfs() 함수를 통해 구하 ... 여 Connect하지 않았을 시 do while문을 통해 다시 생성하게끔 만들었습니다.7. checkconnectbfs()함수는 BFS(너비 우선 탐색)방법을 따랐으며, 항상 초기
    Non-Ai HUMAN
    | 리포트 | 13페이지 | 1,000원 | 등록일 2011.06.27
    다운로드 장바구니
  • 판매자 표지 자료 표지
    자료구조-인접리스트 그래프
    리스트를 사용하여 그래프를 저장한다.- DFS와 BFS를 지원해야한다.- 최소 비용 신장트리를 구할 수 있어야 한다.(3가지 알고리즘 중 택1)◆ 추가 구현 사항:- 삼각행렬로 입력 ... 이 사용할 때 안정감을 줄 수 있다고 생각 했기 때문이다.입력 알고리즘DFS 재귀적 알고리즘BFS 알고리즘Prim 재귀적 알고리즘◆ 소스://templateQueue.h ... space = ' ');//BFS 방식으로 startIndex 부터 돌면서 노드의 내용과 space의 문자를 출력합니다.void printPrim(int startIndex
    Non-Ai HUMAN
    | 리포트 | 11페이지 | 1,000원 | 등록일 2010.06.13
    다운로드 장바구니
  • 자료 표지
    그래프에서 너비 탐색
    BFS(int graph_array[][MAX_ROW], int BFS_array[][MAX_ROW], int row);void print_array(int array[][MAX ... "graph.h"void main(void){int graph_array[MAX_ROW][MAX_ROW];int BFS_array[MAX_ROW][MAX_ROW];int row;1// 배열 ... 초기화initi_array(graph_array);initi_array(BFS_array);printf("정점의 개수를 입력하세요 : ");scanf("%d",&row
    Non-Ai HUMAN
    | 리포트 | 3페이지 | 1,000원 | 등록일 2008.06.13
    다운로드 장바구니
  • 자료 표지
    인접행렬로 입력받아 인접리스트를 만든뒤 BFS(넓이 우선탐색),DFS(깊이우선탐색), 최소신장트리(Prim or Kruskal) 구하기
    《데이터 구조》-인접행렬 인접리스트DFS, BFS, Prim알고리즘-1. 문제개요인접행렬로 입력받아 인접리스트를 만든 뒤 (깊이 우선탐색)DFS,(넓이 우선탐색)BFS를 구하 ... 으로* 거슬러 올라가서 그 인접 정점 w로부터 다시 DFS를 시작한다.* 방문한 어떤 정점으로부터도 방문하지 않은 정점에 도달할 수 없을 때* 탐색이 끝난다.BFS (넓이 우선탐색 ... )BFS는 정점 v에서 시작하여 v를 방문한 것으로 표시한 후, v에 인접한* 모든 정점들을 바로 다음에 방문한다. 그리고 나서 이 정점에 인접되어 있으면서* 방문하지 않은 정점
    Non-Ai HUMAN
    | 리포트 | 9페이지 | 1,500원 | 등록일 2008.12.09
    다운로드 장바구니
  • 자료 표지
    그래프의 표현과 탐색
    ]; graph[4]=a[13]; graph[5]=a[15]; graph[6]=a[17];bfs(0);for(u=0;uvertex=1; a[2]->vertex=2;a[3] ... 이번 과제는 그래프 표현을 인접리스트로 구현하며 이 때, DFS(깊이 우선 탐색) 및 BFS(너비 우선 탐색) 알고리즘을 구현하고 방문 될 때 마다 방문 정점의 데이터(정수 ... vertex;struct node *link;};node_pointer graph[MAX_VERTICES], a[MAX_VERTICES];typedef struct queue
    Non-Ai HUMAN
    | 리포트 | 9페이지 | 1,500원 | 등록일 2008.04.10
    다운로드 장바구니
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2026년 01월 22일 목요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
8:28 오전
문서 초안을 생성해주는 EasyAI
안녕하세요 해피캠퍼스의 20년의 운영 노하우를 이용하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 AI가 방대한 정보를 재가공하여, 최적의 목차와 내용을 자동으로 만들어 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 이용권를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감
“EasyAI 가 작성한 문서 초안은 완벽하지 않을 수 있습니다"
EasyAI 이동하기