Программа на тему: конечные графы и их автоморфизмы. Реализация в С++ - Фриланс

xxsergxx · 11.02.2011, 01:40

Нужно сделать программу:

1. Разработка двух шаблонов классов, реализующих конечные ориентированные взвешенные графы.

Оба шаблона должны иметь один параметр Vnum типа unsigned int, определяющих количество вершин в графе, и следующий открытый интерфейс:

CGraph() - конструктор, создающий пустой граф с указанным количеством вершин;
unsigned int GetVNum() const - возвращает количество вершин;
unsigned int GetANum() const - возвращает количество друг;
unsigned int GetWeight(unsigned int v1, unsigned int v2) const - возвращает вес дуги, ведущей из вершины v1 в вершину v2 (если дуги нет, возвращается 0);
void SetWeight(unsigned int v1, unsigned int v2, unsigned int weight) - задаёт вес дуги, ведущей из вершины v1 в вершины v2 (значение параметра weight, равное нулю, приводит к удалению дуги).
Кроме этого, открытый интерфейс может содержать копирующий конструктор, оператор присваивания и деструктор, если этого требует реализация шаблона.
Отличие между шаблонами заключается в том, что один из них хранит матрицу смежности графа в виде одномерного массива элементов типа unsigned int, а другой - множество дуг в виде двусвязного списка структур типа struct{unsignedint v1, v2 weight}.

Разработка программы в среде Visual Studio C++. Желательно в кратчайщие сроки, т.к. время ограничено. За отдельную плату. Оплата оговаривается через личку.

dxdy · 11.02.2011, 02:47

готов помочь)
mail: dxdy@bk.ru

_vek21 · 11.02.2011, 11:25

ICQ: 598904224

xxsergxx · 13.02.2011, 14:40

Вопрос так и не решён. Тема до сих пор актуальна. Требуется помощь. Оплата гарантирована. Прошу откликнуться с предложениями. ICQ: 615273459

Stepler · 15.02.2011, 02:49

Заказ выполнил!

xxsergxx · 18.02.2011, 02:30

Работу выполнил Stepler, сделал качественно и всрок, сотрудничеством остался доволен.Всё сделано отлично!

11.02.2011, 01:40	#1
xxsergxx Новичок Джуниор Регистрация: 11.02.2011 Сообщений: 0	Программа на тему: конечные графы и их автоморфизмы. Реализация в С++ Нужно сделать программу: 1. Разработка двух шаблонов классов, реализующих конечные ориентированные взвешенные графы. Оба шаблона должны иметь один параметр Vnum типа unsigned int, определяющих количество вершин в графе, и следующий открытый интерфейс: CGraph() - конструктор, создающий пустой граф с указанным количеством вершин; unsigned int GetVNum() const - возвращает количество вершин; unsigned int GetANum() const - возвращает количество друг; unsigned int GetWeight(unsigned int v1, unsigned int v2) const - возвращает вес дуги, ведущей из вершины v1 в вершину v2 (если дуги нет, возвращается 0); void SetWeight(unsigned int v1, unsigned int v2, unsigned int weight) - задаёт вес дуги, ведущей из вершины v1 в вершины v2 (значение параметра weight, равное нулю, приводит к удалению дуги). Кроме этого, открытый интерфейс может содержать копирующий конструктор, оператор присваивания и деструктор, если этого требует реализация шаблона. Отличие между шаблонами заключается в том, что один из них хранит матрицу смежности графа в виде одномерного массива элементов типа unsigned int, а другой - множество дуг в виде двусвязного списка структур типа struct{unsignedint v1, v2 weight}. Разработка программы в среде Visual Studio C++. Желательно в кратчайщие сроки, т.к. время ограничено. За отдельную плату. Оплата оговаривается через личку.

11.02.2011, 02:47	#2
dxdy Пользователь Регистрация: 11.06.2010 Сообщений: 78	готов помочь) mail: dxdy@bk.ru Я не волшебник, я еще только учусь ٩(๏̯͡๏)۶

11.02.2011, 11:25	#3
_vek21 Новичок Джуниор Регистрация: 17.12.2010 Сообщений: 1	ICQ: 598904224 Программирование на языках C/C++/Assembler, Pascal, Prolog, Lisp для Windows. http://forum.sources.ru/index.php?showtopic=313018

15.02.2011, 02:49	#5
Stepler Форумчанин Регистрация: 03.02.2008 Сообщений: 213	Заказ выполнил! Пишу программы на заказ, контакты под аватаром! Отзывы тут

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Конечные автоматы	Svetinka	Помощь студентам	1	02.12.2010 12:06
Программа конечные автомат!!!ПАСКАЛЬ	A.S.W	Помощь студентам	6	30.06.2010 17:20
конечные автоматы в шифровании	Aviagis	Свободное общение	0	03.05.2010 17:13
Конечные автоматы...	Arkuz	Общие вопросы Delphi	2	07.10.2008 00:36

13.02.2011, 14:40	#4
xxsergxx Новичок Джуниор Регистрация: 11.02.2011 Сообщений: 0	Вопрос так и не решён. Тема до сих пор актуальна. Требуется помощь. Оплата гарантирована. Прошу откликнуться с предложениями. ICQ: 615273459

18.02.2011, 02:30	#6
xxsergxx Новичок Джуниор Регистрация: 11.02.2011 Сообщений: 0	Работу выполнил Stepler, сделал качественно и всрок, сотрудничеством остался доволен.Всё сделано отлично!