검색어 입력폼

[공학]이산수학 그래프 프로그래밍

저작시기 2006.07 |등록일 2006.09.16 한글파일한글 (hwp) | 6페이지 | 가격 1,300원

소개글

(1) 각 정점의 진입 차수와 진출 차수를 구하는 프로그램
(2) D의 논리 행렬 M=(mij)을 구하는 프로그램
(3) 각 정점이 source 인지 sink 인지를 결정하는 프로그램

(c언어로 작성)

목차

없음

본문내용

40. D는 6개의 정점 v1, v2, .... , v6과 8개의 연결선을 가지는 유향그래프이고, B=(bij)는 유향 그래프의 D의 8×2 연결선 행렬 이다. 카드 덱에는 8장의 카드가 있고, 각 카드에는 연결선 행렬의 각 행이 천공되어 있을 때, 다음 프로그램을 작성하고

(1) 각 정점의 진입 차수와 진출 차수를 구하는 프로그램
(2) D의 논리 행렬 M=(mij)을 구하는 프로그램
(3) 각 정점이 source 인지 sink 인지를 결정하는 프로그램

다음 데이터를 이용하여 테스트 하여라.
(a) (b) (c)


◆ 코딩 내용

◆ 출력 화면
#include <stdio.h>

#define VERTEX_MAX 6 // 정점 개수
#define ARC_MAX 8 // 연결선 수

int main()
{
char logicalMatrix[VERTEX_MAX][VERTEX_MAX]={0}; // 논리행렬
int arcMatrix[ARC_MAX][2]; // 연결선행렬
int countarc; // 연결선순서쌍개수


// 자료 입력 ////////////////////////////////////////////////////////////////

printf("유향그래프의 시점과 종점을 입력하세요.\n");
for (countarc=0; countarc<ARC_MAX; countarc++ )
{
// 연결선행렬 자료 입력
printf("시점 : ");
scanf("%d", &arcMatrix[countarc][0]);
printf("종점 : ");

참고 자료

이산수학, 황대훈저, 생능출판사
다운로드 맨위로