Автор работы: Пользователь скрыл имя, 12 Февраля 2015 в 11:00, курсовая работа
Современная математика позволяет решать сложные математические задачи. Математика рассматривает широкий круг задач, в это число входят графы, со временем графы стали развиваться как отдельная математическая дисциплина.
Графы берут свое начало с 17 века. Первой задачей является, задача о семи мостах. С того момента область наполнялась теориями, методами, алгоритмами, которые будут описаны в курсовой работе.
Введение
1 Виды графов; 1.1Неориентированный граф; 1.2 Ориентированный граф;
1.3 Смешанный и изоморфный граф; 1.4 Характеристики графов смежности,
матрица и инцидентности; 2 Операции над графами; 2.1Локальные операции;
2.2Алгебраические операции; 3 Маршруты, пути, циклы в графе; 3.1 Поиск в
Ширину; 3.2 Поиск в глубину; 4 Кратчайшие пути; 4.1Алгоритм Дейкстры;
5.1Представление деревьев с помощью матрицы смежности; 6 Разработка
программы; Заключение; Список использованных источников
cout<<"vvedite cislo dug 1 versini vo 5 versinu";
cin>>arr[4];
cout<<"vvedite cislo petelei 2 versini";
cin>>arr[5];
cout<<"vvedite cislo dug 2 versini v 1 versinu";
cin>>arr[6];
cout<<"vvedite cislo dug 2 versini v 3 versinu";
cin>>arr[7];
cout<<"vvedite cislo dug 2 versini v 4 versinu";
cin>>arr[8];
cout<<"vvedite cislo dug 2 versini v 5 versinu";
cin>>arr[9];
cout<<"vvedite cislo petelei 3 versini";
cin>>arr[10];
cout<<"vvedite cislo dug 3 versini vo 1 versinu";
cin>>arr[11];
cout<<"vvedite cislo dug 3 versini vo 2 versinu";
cin>>arr[12];
cout<<"vvedite cislo dug 3 versini vo 4 versinu";
cin>>arr[13];
cout<<"vvedite cislo dug 3 versini vo 5 versinu";
cin>>arr[14];
cout<<"vvedite cislo petelei 4 versini";
cin>>arr[15];
cout<<"vvedite cislo dug 4 versini vo 1 versinu";
cin>>arr[16];
cout<<"vvedite cislo dug 4 versini vo 2 versinu";
cin>>arr[17];
cout<<"vvedite cislo dug 4 versini vo 3 versinu";
cin>>arr[18];
cout<<"vvedite cislo dug 4 versini vo 5 versinu";
cin>>arr[19];
cout<<"vvedite cislo petelei 5 versini";
cin>>arr[20];
cout<<"vvedite cislo dug 5 versini vo 1 versinu";
cin>>arr[21];
cout<<"vvedite cislo dug 5 versini vo 2 versinu";
cin>>arr[22];
cout<<"vvedite cislo dug 5 versini vo 3 versinu";
cin>>arr[23];
cout<<"vvedite cislo dug 5 versini vo 4 versinu";
cin>>arr[24];
cout<<" A B C D E"<<endl;
cout<<"M={"<<arr[0]<<" "<<arr[1]<<" "<<arr[2]<<" "<<arr[3]<<" "<<arr[4]<<"}A"<<endl<<" {"<<arr[6]<<" "<<arr[5]<<" "<<arr[7]<<" "<<arr[8]<<" "<<arr[9]<<"}B"<<endl<<" {"<<arr[11]<<" "<<arr[12]<<" "<<arr[10]<<" "<<arr[13]<<" "<<arr[14]<<"}C"<<endl<<" {"<<arr[16]<<" "<<arr[17]<<" "<<arr[18]<<" "<<arr[15]<<" "<<arr[19]<<"}D"<<endl<<" {"<<arr[21]<<" "<<arr[22]<<" "<<arr[23]<<" "<<arr[24]<<" "<<arr[20]<<"}E";
}
if(grafs==6){
cout<<"vvedite cislo petelei 1 versini";
cin>>arr[0];
cout<<"vvedite cislo dug 1 versini vo 2 versinu";
cin>>arr[1];
cout<<"vvedite cislo dug 1 versini vo 3 versinu";
cin>>arr[2];
cout<<"vvedite cislo dug 1 versini vo 4 versinu";
cin>>arr[3];
cout<<"vvedite cislo dug 1 versini vo 5 versinu";
cin>>arr[4];
cout<<"vvedite cislo dug 1 versini vo 6 versinu";
cin>>arr[5];
cout<<"vvedite cislo petelei 2 versini";
cin>>arr[6];
cout<<"vvedite cislo dug 2 versini v 1 versinu";
cin>>arr[7];
cout<<"vvedite cislo dug 2 versini v 3 versinu";
cin>>arr[8];
cout<<"vvedite cislo dug 2 versini v 4 versinu";
cin>>arr[9];
cout<<"vvedite cislo dug 2 versini v 5 versinu";
cin>>arr[10];
cout<<"vvedite cislo dug 2 versini vo 6 versinu";
cin>>arr[11];
cout<<"vvedite cislo petelei 3 versini";
cin>>arr[12];
cout<<"vvedite cislo dug 3 versini vo 1 versinu";
cin>>arr[13];
cout<<"vvedite cislo dug 3 versini vo 2 versinu";
cin>>arr[14];
cout<<"vvedite cislo dug 3 versini vo 4 versinu";
cin>>arr[15];
cout<<"vvedite cislo dug 3 versini vo 5 versinu";
cin>>arr[16];
cout<<"vvedite cislo dug 3 versini vo 6 versinu";
cin>>arr[17];
cout<<"vvedite cislo petelei 4 versini";
cin>>arr[18];
cout<<"vvedite cislo dug 4 versini vo 1 versinu";
cin>>arr[19];
cout<<"vvedite cislo dug 4 versini vo 2 versinu";
cin>>arr[20];
cout<<"vvedite cislo dug 4 versini vo 3 versinu";
cin>>arr[21];
cout<<"vvedite cislo dug 4 versini vo 5 versinu";
cin>>arr[22];
cout<<"vvedite cislo dug 4 versini vo 6 versinu";
cin>>arr[23];
cout<<"vvedite cislo petelei 5 versini";
cin>>arr[24];
cout<<"vvedite cislo dug 5 versini vo 1 versinu";
cin>>arr[25];
cout<<"vvedite cislo dug 5 versini vo 2 versinu";
cin>>arr[26];
cout<<"vvedite cislo dug 5 versini vo 3 versinu";
cin>>arr[27];
cout<<"vvedite cislo dug 5 versini vo 4 versinu";
cin>>arr[28];
cout<<"vvedite cislo dug 5 versini vo 6 versinu";
cin>>arr[29];
cout<<"vvedite cislo petelei 6 versini";
cin>>arr[30];
cout<<"vvedite cislo dug 6 versini vo 1 versinu";
cin>>arr[31];
cout<<"vvedite cislo dug 6 versini vo 2 versinu";
cin>>arr[32];
cout<<"vvedite cislo dug 6 versini vo 3 versinu";
cin>>arr[33];
cout<<"vvedite cislo dug 6 versini vo 4 versinu";
cin>>arr[34];
cout<<"vvedite cislo dug 6 versini vo 5 versinu";
cin>>arr[35];
cout<<" A B C D E F"<<endl;
cout<<"M={"<<arr[0]<<" "<<arr[1]<<" "<<arr[2]<<" "<<arr[3]<<" "<<arr[4]<<" "<<arr[5]<<"}A"<<endl<<" {"<<arr[7]<<" "<<arr[6]<<" "<<arr[8]<<" "<<arr[9]<<" "<<arr[10]<<" "<<arr[11]<<"}B"<<endl<<" {"<<arr[13]<<" "<<arr[14]<<" "<<arr[12]<<" "<<arr[15]<<" "<<arr[16]<<" "<<arr[17]<<"}C"<<endl<<" {"<<arr[19]<<" "<<arr[20]<<" "<<arr[21]<<" "<<arr[18]<<" "<<arr[22]<<" "<<arr[23]<<"}D"<<endl<<" {"<<arr[25]<<" "<<arr[26]<<" "<<arr[27]<<" "<<arr[28]<<" "<<arr[24]<<" "<<arr[29]<<"}E"<<endl<<" {"<<arr[31]<<" "<<arr[32]<<" "<<arr[33]<<" "<<arr[34]<<" "<<arr[35]<<" "<<arr[30]<<"}F";
}
cout<<endl<<endl<<endl<<"(
cin>>ans;
if(ans=='n')break;
}while(ans=='y');
}
Информация о работе Алгоритмы на графах. Графы, оргафы, деревья