Виконала:
Перевірив:
Житомир2010
Завдання
зберігання граф програмний пошук
І. Подати на вхід.txt файл з матрицею суміжності.
Возможно вы искали - Курсовая работа: Сравнение Microsoft Windows и GNU/Linux
1. Зчитування з файлу.
2. Обробка
А) Перевірка на:
– орієнтованості;
– симетричність;
Похожий материал - Реферат: Сравнительный анализ материнских плат
Б) Формування матриці інциденцій.
ІІ. Забезпечити пошук в глибину і в ширину графа.
- Визначити зв’язність графу.
- Визначити розбиття вершин на класи еквівалентності за відношенням «зв’язність».
- На вхід подати матрицю суміжності графу.
Очень интересно - Курсовая работа: Сравнительный анализ операционных систем Microsoft Windows Seven и Linux
Порядок виконання роботи
1. Складемо програму для виконання зчитування та обробки графів. Лістинг програми з відповідними коментарями наведено нижче.
Код програми:
#include <conio.h>
#include <stdio.h>
Вам будет интересно - Курсовая работа: Сравнительный анализ средств администрирования в операционных системах Windows
#include <stdlib.h>
#include <iostream.h>
#define m 10
int main (void){
clrscr();
Похожий материал - Курсовая работа: Створення веб-сайту для електронного магазину
int count,i,j,l=0,s=0,g=0,z;
int h=0;
int M[m][m];
int a[m][m];