Задача про графы на С
:confused: Помогите и мне пожалуйсто, у меня никогда небыло прграммирования в школе, а в филиале котором я учился на как надо не давали его, а после перевода я уже невкуриваю в эти задачи
Вот ЗАДАЧА, заранее спасибо!!!
"Найти такую вершину заданного графа, которая принадлежит каждому пути между двумя выделенными (различными) вершинами и отлична от каждой из них."
Вот ЗАДАЧА, заранее спасибо!!!
"Найти такую вершину заданного графа, которая принадлежит каждому пути между двумя выделенными (различными) вершинами и отлична от каждой из них."
[COLOR=red]еще раз устроишь такой спам на форуме удалю ВСЕ сообщения, а вы прямой дорогой кандидатом в бан пойдете.[/COLOR]
Дорогая Оля, я бы рад не спамить, но мне так нужно задачу решить, подскажите, хотябы как примерно можно сделать задачу????Пожалуйста?!!Могу вам нарисовать граф, для более наглядности!!!
А это задача про графы, но не та что надо, может она в помощи пригодится.Прошу строго не судить я в программировании плохо пока разбираюсь.
#include <stdio.h>
#include <conio.h>
# define NMAX 10
main()
{
int g1[NMAX][NMAX]=(0),n,k;
int i,j,l,m;
void VvodMatricuSmezhnozti (int g1[][],int);
void vershin(int,int,int* mas[NMAX][NMAX]);
clrscr;
printf("\nВведите количество вершин:");
scanf ("%d",&n);
VvodMatricuSmezhnosti(g1,n);
for (i=0;i<n;i++)
for (j=0;j<n;j++)
{
m=g1[j];
if (m) vershin(j,n,g1);
}
getch();
}
void vershin(int j1,int n1, int* mas[NMAX][NMAX])
{
int k,h,n2;
for (k=0;k<n1;k++)
{
h=mas[j1][k];
if (h)
printf ("Вершина %d имеет и предшественников и приемников;\n",j1);
}
}
void VvodMatricuSmezhnosti (int g1[][NMAX],int n)
{
int i,j;
printf("Введите матрицу смежности:\n\n");
printf(" | ");
for(j=0;j<n;j++) printf("%d",j);
putchar('\n');
for (i=0;i<2*n+2;i++) putchar('-');
for (i=0;i<n;i++)
{
printf("\n %d | ",i);
for(j=0;j<n;j++) scanf(" %d", &g1[j]);
}
putchar ('\n');
}
#include <stdio.h>
#include <conio.h>
# define NMAX 10
main()
{
int g1[NMAX][NMAX]=(0),n,k;
int i,j,l,m;
void VvodMatricuSmezhnozti (int g1[][],int);
void vershin(int,int,int* mas[NMAX][NMAX]);
clrscr;
printf("\nВведите количество вершин:");
scanf ("%d",&n);
VvodMatricuSmezhnosti(g1,n);
for (i=0;i<n;i++)
for (j=0;j<n;j++)
{
m=g1[j];
if (m) vershin(j,n,g1);
}
getch();
}
void vershin(int j1,int n1, int* mas[NMAX][NMAX])
{
int k,h,n2;
for (k=0;k<n1;k++)
{
h=mas[j1][k];
if (h)
printf ("Вершина %d имеет и предшественников и приемников;\n",j1);
}
}
void VvodMatricuSmezhnosti (int g1[][NMAX],int n)
{
int i,j;
printf("Введите матрицу смежности:\n\n");
printf(" | ");
for(j=0;j<n;j++) printf("%d",j);
putchar('\n');
for (i=0;i<2*n+2;i++) putchar('-');
for (i=0;i<n;i++)
{
printf("\n %d | ",i);
for(j=0;j<n;j++) scanf(" %d", &g1[j]);
}
putchar ('\n');
}
Все я сделал этот курсовик долбанный, прога работае и даже просто супер.Все сам сделал, пришлось прочитать 4 книги про графы и по программированию!!! Короче кому нужен курсач обращайтесь за помощью!"!!belomor-kan@mail.ru Звать:Руслан!!!Спасибо Оле