singlepost

Графы. << На главную или назад  

Народ помогите пожалуйста с прогой. Я еще толком не въехал в программирование. В задачке нужно по графу задонному списком рёбер и кол. вершин, вывести его матрицу смежности. Проблема с выводом матрицы.
Кому не трудно поиогите очень прошу.

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

void main(void)
{
int n,i,j,k=0;
int g1 [NMAX][NMAX];

printf("Vvedite kolichestvo vershin – ");
scanf("%d",&n);

for(i=1;i<=n;i++)
{for (j=1;j<=n;j++)
{}}
printf("Vvedite rebro.\n");
scanf("%d%d",&i,&j);
while ((i<=n)&(j<=n))
{ printf("Vvedeno rebro %d %d\n",i,j);

printf("Sledyushee rebro");
scanf("%d%d",&i,&j);
}
printf("\nMatrica smezhnosti\n ");
for (i=1;i<=n;i++) {printf(" %d",i);}
printf("\n");
for (i=1;i<=n;i++)
{
printf(" %d",i);
for (j=1;j<=n;j++) {printf("%d");}
printf("\n");
}
for (i=1;i<=n;i++)
{if (g1 [i][j]==1)
{printf("Petlya na vershine %d\n",i);k++;}}
if (k==0)
{printf("Petel net\n");}

}

63 ответов в теме “Графы.”

  1. 1
    Семен Владимирович ответил:

    for(i=1;i<=n;i++)
    { for (j=1;j<=n;j++)
    { } } а это зачем?

    while ((i<=n)&(j<=n))
    { printf("Vvedeno rebro %d %d\n",i,j);

    printf("Sledyushee rebro ");
    scanf("%d%d",&i,&j);
    }
    ты ж в массив ничего не сохраняешь.
    Ты уверен что тебе надо с графов начинать?

Клуб программистов работает уже ой-ой-ой сколько, а если поточнее, то с 2007 года.