수다닷컴

#include stdio.h
#define VERTEX_MAX6
#define ARC_MAX8
void Input(void);
void In_Out(void);
void Matrix(void);
void Sor_Sin(void);
char logicalMatrix[VERTEX_MAX][VERTEX_MAX]={0};
int arcMatrix[ARC_MAX][2];
int countarc;

int indegree=0, outdegree=0;
char source[ARC_MAX], sink[ARC_MAX];
int countveri, countverj;

int main()
{
Input();
In_Out();
Matrix();
Sor_Sin();
return 0;
}void Input(void)
{
printf(유향그래프의 시점과 종점을 입력하세요.\n);
for (countarc=0; countarcARC_MAX; countarc++ )
{
printf(시점 : );
scanf(%d, &arcMatrix[countarc][0]);
printf(종점 : );
scanf(%d, &arcMatrix[countarc][1]);
logicalMatrix[ arcMatrix[countarc][0]-1 ][ arcMatrix[countarc][1]-1 ] = 1;
}
}
void In_Out(void)
{
printf(\n(1) 각 정점의 진입 차수와 진출 차수를 구하는 프로그램\n);
printf(\t진입차수\t진출차수\n);
for (countveri=0; countveriVERTEX_MAX; countveri++ )
{
indegree=0, outdegree=0;
for (countverj=0; countverjVERTEX_MAX; countverj++ )
{

if ( logicalMatrix[countverj][countveri] )
indegree++;

if ( logicalMatrix[countveri][countverj] )
outdegree++;
}
source[countveri] = indegree;
.
.
.
.

신청하기