Страницу Назад
Поискать другие аналоги этой работы

Пошук замкнених маршрутів по трикутнику

ID: 98489
Дата закачки: 25 Мая 2013
Продавец: SerFACE (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная

Описание:
Мета: навчитися знаходити замкнені маршрути по трикутнику за допомогою програми написаної на мові С.

Теоретичні відомості
Кінцеве кореневе дерево формально визначається як не порожня скінченна множина впорядкованих вузлів, таких, що існує один виділений вузол, званий коренем дерева, а що залишилися вузли розбиті на m>0 піддерев T1, T2… Tm.
Кореневе дерево на рис.1 містить 9 вузлів, помічених літерами від а до r. Вузли з мітками e, f, c, g, h, r є листям, інші вузли внутрішні. Вузол з міткою а – корінь. Поняття дерева використовується в різних аспектах. Дерева – найбільш важливі нелінійні об’єкти, що використовуються для представлення даних в алгоритмах на дискретних структурах.

2. Текст програми.
#include <stdio.h>
#include <conio.h>
const int n_max=999999;
typedef int Vector[n_max];
Vector z;
FILE *f;
void CreateTreeAbc( int n);
void RouteTreeAbc( int n );

void CreateTreeAbc( int n){
int k,level,m,m1,m2;
z[1]=\'a\';

level=1;
m1=1;
m2=1;
while(level<=n){
for(k=m1;k<=m2;k++){
m=2*k;
switch(z[k])
{
отчет полный.

Размер файла: 170,8 Кбайт
Фаил: