[자료구조] 무향그래프(연결그래프)

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

목차

이 프로그램은 무향그래프를 입력시켜서 방문한 vertex를 출력(깊이우선탐색방법)하고 연결그래프인지를 판단해주는 프로그램입니다

본문내용

#include <stdio.h>
#include <stdlib.h>

#define MAX_Vertex 20
#define FALSE 0
#define TRUE 1

typedef struct node *nodepointer;

struct node{
int vertex;
nodepointer link;
};

nodepointer head[MAX_Vertex];
short int mark[MAX_Vertex]; /* 방문 여부를 나타내는 배열로, 초기값은 FALSE */
int vernum=0; /*vertex 갯수 저장*/

nodepointer getNode(void); /*노드할당*/
void dfs(int v); /*깊이우선탐색방법*/
int connectedComponent(void); /*연결그래프검색*/
*원하는 자료를 검색 해 보세요.
  • 2-간선 연결 그래프를 사용한 최소신장트리 알고리즘 제안 9페이지
    본 논문은 원 그래프를 2-간선 연결 그래프로 단순화하고, 사이클 속성을 적용하여 최소신장트리를 빠르게 얻는 알고리즘을 제안하였다. Borůvka 알고리즘은 정점 당 최소 가중치 간선 을 1개씩 선택하는 1-간선 연결 그래프에 대해 사이클 속성을 적용하여 부분신장트리를..
  • [수학과] 그래프 란? 25페이지
    ○ 그래프의 유래- 1736년 쾨니스버그 다리 문제를 해결하기 위해서 오일러가 최초로 사용 ·두 개의 섬과 일곱 개의 다리로 구성된 지역에서 모든 다리를 정확히 한번씩 만 거쳐 다시 시작점으로 돌아올 수 있는가를 결정하는 문제 ·오일러가 불가능하다는 ..
  • [자료구조] 자료구조 그래프 실습 소스 10페이지
    ///////////////////////////////////////////////////////////////////////////////////////// ..
  • [양때구름]위상정렬을 이용하여 다음 방향성비순환그래프(DAG)의 연결성분(Connected Component)을 찾는 프로그램 8페이지
    void topsort(graph* g) 함수에서 중요한 것들>queue zeroin[10];입력 차수가 0인 정점을 저장하는 배열이다. 연결 성분이 총 몇 개가 될지 알 수 없기 때문에 넉넉하게 10개를 잡았다.int cnt_v=0;주어진 그래프가 DAG인지 체크해서..
  • 알고리즘 그래프(Graph) 4페이지
    1. 그래프의 정의와 종류(1) 그래프란? 정점과(Vertex)와 간선(Edge)를 이용하여 객체들과 객체간의 연결을 모델링하는 것을 뜻한다. 즉 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조라고 할 수 있다. 항공로의 공항과 노선, 전자회로의 칩과 선로가 ..
  • 파워포인트 양식(자동완성형 그래프, 애니메이션적용됨, 3가지스킨, 별도스킨포함) 4페이지
    1. 마스트 슬라이드에서 배경색상 조정가능, 4번째 슬라이드의 추가스킨 이용하여 스킨 수정가능2. 그래프에 마우스를 더블클릭하면 데이트시트가 나오므로 수치수정가능3. 애니메이션(밝기변화, 컬러타자기효과, 나타나기효과 적용되어 있음)4. 색상, 효과, 글씨는 MS Off..
  • 그래프의 유형과 활용 ppt 11페이지
    그래프를 사용해야 할 경우데이터에 관심을 갖고 본문을 읽도록 유도주어진 데이터 값을 토대로 다음 단계를 예측복잡하고 많은 데이터를 쉽게 이해할 수 있도록 데이터의 추세, 관계를 강조하여 요점을 파악데이터와 주장의 신뢰성을 높이고자 그래프의 종류원그래프원의 360도를 자..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서