[프로그래밍] 자료구조

등록일 2001.12.10 한글 (hwp) | 6페이지 | 가격 1,000원

목차

구성
1) 인접리스트 생성
프로그램

본문내용

구성
1) 인접리스트 생성
우선 인접리스트를 작성하기위한 알고리즘을 구현한다.
void MakeList(int weight)
이 함수를 호출함으로써 아래와 같이 인접리스트가 생성된다.

2) DFS 알고리즘을 구현하여 scan한다

*원하는 자료를 검색 해 보세요.
  • BFS + DFS 인접리스트와 인접행렬로 구현 0페이지
    1. 인접행렬 표현 그래프에 대한 DFS 순회2. 인접 리스트 표현그래프에 BFS 순회3. 인접행렬 표현 그래프에 대한 BFS 순회4. 인접리스트 표현 그래프에 대한 DFS 순회[제약 사항]1) 입력 예제 그래프는 임의로 준비하되, 정점의 개수는 10개이상간선의 갯수는..
  • 자료구조-인접리스트 그래프 11페이지
    자료구조 제목: 인접리스트 그래프 학과: 컴퓨터공학과 ◆ 문제정의: 다음 요구 사항을 만족하는 무방향 가중치 그래프 관리 프로그램을 만들어라. - 입력으로 인접 행렬을 받는다. - 인접 리스트를 사용하여 그래프를 저장한다. - DFS와 BFS를 지원해야한다. - 최소..
  • 알고리즘 5페이지
    <가중그래프에서 두 점 사이의 최단 거리를 구하는 방법> Ⅰ. 그래프 G = (V, E) · V : 정접의 집합 · E : 간선의 집합 · 2차원 배열을 이용하여 인접 행렬이나 연결리스트 형태의 인접리스트로 표현 가능 Ⅱ. 인접행렬 · A=(n*n)의 임의의 원소 A..
  • Dijkstra 알고리즘을 이용한 지하철 망 탐색 문제(C++, 그래프, 인접리스트) 1페이지
    ..FILE:Dijkstra.ncb ..FILE:assn4_testcase1.txt 19 강동구청 천호 2 0 잠실 신천 2 0 신천 종합운동장 2 30 잠실 석촌 2 10 잠실 성내 3 0 성내 강변 4 0 구의 강변 3 0 구의 건대입구 3 20 잠실 몽촌토성 1 ..
  • [자료구조] 링크드 리스트(Linked List) 정렬 레포트 10페이지
    <자료구조 및 실습 Report> Linked List의 정렬 학 과 : 컴퓨터공학과 학 년 : 2학년 학 번 : 성 명 : Linked List의 정렬 □ 문제분석 입력자료를 스트링으로 받아들여 그것을 링크드리스트로 만든다음 그 자료를 사용하여 정렬시킨다. □ 알고리..
  • 자료구조 고득점을 위한 계산 실수 줄이는 법 대표적인 실수 문제들 9페이지
    *항상 답을 고를 때는 다른 답들도 유심히 봐야한다 그래야 함정을 찾을 수 있다 *또한 답을 비교 할때 선택한 답에 다른 답이 두가지가 나오면 의심해봐야 한다 즉 내가 선택한 답이 ABDC, 였고 다른 답이 ABCD, ADBC 이며 의심 1. 순환함수 호출개수 2. 순..
  • 알고리즘 그래프(Graph) 4페이지
    그래프(Graph) 1. 그래프의 정의와 종류 (1) 그래프란? 정점과(Vertex)와 간선(Edge)를 이용하여 객체들과 객체간의 연결을 모델링하는 것을 뜻한다. 즉 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조라고 할 수 있다. 항공로의 공항과 노선, ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [프로그래밍] 자료구조