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

등록일 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); /*연결그래프검색*/
*원하는 자료를 검색 해 보세요.
  • [수학과] 그래프 란? 25페이지
    ○ 그래프의 유래- 1736년 쾨니스버그 다리 문제를 해결하기 위해서 오일러가 최초로 사용 ·두 개의 섬과 일곱 개의 다리로 구성된 지역에서 모든 다리를 정확히 한번씩 만 거쳐 다시 시작점으로 돌아올 수 있는가를 결정하는 문제 ·오일러가 불가능하다는 ..
  • 2-간선 연결 그래프를 사용한 최소신장트리 알고리즘 제안 9페이지
    본 논문은 원 그래프를 2-간선 연결 그래프로 단순화하고, 사이클 속성을 적용하여 최소신장트리를 빠르게 얻는 알고리즘을 제안하였다. Borůvka 알고리즘은 정점 당 최소 가중치 간선 을 1개씩 선택하는 1-간선 연결 그래프에 대해 사이클 속성을 적용하여 부분신장트리를..
  • [자료구조] 자료구조 그래프 실습 소스 10페이지
    ///////////////////////////////////////////////////////////////////////////////////////// ..
  • [양때구름]위상정렬을 이용하여 다음 방향성비순환그래프(DAG)의 연결성분(Connected Component)을 찾는 프로그램 8페이지
    void topsort(graph* g) 함수에서 중요한 것들>queue zeroin[10];입력 차수가 0인 정점을 저장하는 배열이다. 연결 성분이 총 몇 개가 될지 알 수 없기 때문에 넉넉하게 10개를 잡았다.int cnt_v=0;주어진 그래프가 DAG인지 체크해서..
  • 단순 연결리스트 소스 0페이지
    #include #include #include typedef struct node{int data;struct node *link;}linked_node;linked_node *new_ad, *temp, *head;i..
  • 알고리즘 그래프(Graph) 4페이지
    1. 그래프의 정의와 종류(1) 그래프란? 정점과(Vertex)와 간선(Edge)를 이용하여 객체들과 객체간의 연결을 모델링하는 것을 뜻한다. 즉 각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조라고 할 수 있다. 항공로의 공항과 노선, 전자회로의 칩과 선로가 ..
  • 1종_막대 그래프형_0018(감각피티) 2페이지
    [상품종류]파워포인트 템플릿 [버전] - Microsoft PowerPoint 2007 에서 최적화 (2003버전에서는 도형이 이미지로 보여질수 있습니다.)[콘텐츠 폴더 구성] - 문서 : 2003버전 PPT(PNG 파일 포함) / 2007버전 PPTX(PNG..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 무향그래프(연결그래프)