Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Відношення
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Кафедра програмного забезпечення
Інформація про роботу
Рік:
2008
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Інформаційні технології
Група:
ПІ
Частина тексту файла (без зображень, графіків і формул):
Міністерство науки і освіти України
Національний університет “Львівська політехніка”
Інститут комп’ютерних наук та інформаційних технологій
кафедра програмного забезпечення
Звіт з лабораторної роботи №4
з дисципліни “Дискретні структури ”
Львів 2008
Тема.Відношення та елементи теорії графів
Мета.Навчитись працювати з графами
Завдання
Задана матриця інцидентності неорієнтованого графа. Побудувати множину пар вершин, що відповідають ребрам цього графа, та визначити кратність кожного ребра
Текст програми
#include "stdafx.h"
#include <iostream>
#define N 10
#include <conio.h>
using namespace std;
class Graph
{
public:
int x,y,kr;
}Gr[N];
int main()
{
int G[N][N],i,k=1,max=0;
for(int i=0;i<N;i++)
for(int j=0;j<N;j++)
G[i][j]=0;
cout<<"Vvedit` pary verwyn i ih kratnist`\n";
i=-1;
while (k==1)
{
i++;
cin>>Gr[i].x>>Gr[i].y>>Gr[i].kr;
if( Gr[i].x>max )
max=Gr[i].x;
if( Gr[i].y>max )
max=Gr[i].y;
cout<<"Prodovzhyty vvid ? 1-yes 0-no\n";
cin>>k;
}
for(int j=0;j<=i;j++)
{
if(Gr[j].x==Gr[j].y)
G[Gr[j].x][j]=2;
G[j][Gr[j].x]=1;
G[j][Gr[j].y]=1;
}
for(int j=0;j<=max;j++)
{
cout<<"\n";
for(int z=0;z<=i;z++)
{
cout<<G[j][z]<<" ";
}
}
cout<<"\n";
for(int j=0;j<=i;j++)
cout<<Gr[j].x<<" "<<Gr[j].y<<" "<<Gr[j].kr<<"\n";
return 0;
getche ();
}
Протокол виконання
Висновок
На даній лаболаторній роботі ми навчились працювати з графами
28.01.2013 14:01-
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора