Матрица инцинденций и Граф на Си

@eddilou · Регистрация: 21.11.2010

Author24 — интернет-сервис помощи студентам

всем привет, не знаю как сделать проверку в ребрах, т.е. создается матрица N*M где N-кол-во вершин M-количество ребер, проблема в том что из теории графов следует что ребро не может содержать более чем 2 точек, т.е. если ребро содержит две 1 то значит она исходит и заходит в тех точках где есть данная единица ,
///g1
x1 1
x2 1
следовательно надо как то проверять по столбцам, но как....
подскажите плиз..

C++

#include <graphics.h>
#include <math.h>
#include <dos.h>
#include <conio.h>
#include <bios.h>
#include <ctype.h>
#include <stdlib.h>
#include <stdio.h>
struct koord
 {
  int x;
  int y;
     };
 
void main()
{
 clrscr();
 int gdriver = DETECT, gmode, errorcode;
 initgraph(&gdriver, &gmode, "d:\\BC\\BGI");
 errorcode = graphresult();
 if (errorcode != grOk)
   {
    printf("Graphics error: %s\n", grapherrormsg(errorcode));
    printf("Press any key to halt:");
    getch();
    exit(1);
   }
 
 int N, M, i, j;
 struct koord *p;
 
 printf("Vvedite kolichestvo vershin: ");
 scanf("%d",&N);
 
  printf("Vvedite kolichestvo reber: ");
 scanf("%d",&M);
 
 int **mtr;
 mtr=(int**)malloc(N*sizeof(int*));
 for(i=0; i<N; i++)
    { mtr[i]=(int*)malloc(M*sizeof(int));
      for(j=0; j<M; j++)
     {
      mtr[i][j]=random(2);
     }
    }
 
 for(i=0;i<N; i++)
  {
   for(j=0; j<M; j++)
    {
     printf("%2d", mtr[i][j]);
    }
     printf("\n");
  }
 
 getch();
 closegraph();
 exit(1);
}

Добавлено через 23 минуты
подскажите хотя бы простую вещь, как сделать проверку чтоб в столбцах было не более чем 2 единицы не важно сколько строк ?

Добавлено через 18 часов 14 минут
И никто ниче не знает???

	19.04.2011, 14:19