Помогите решить задачу =) - Общие вопросы C/C++

Tee Jay · 25.06.2009, 13:25

Необходимо разработать шаблон соответсвующего класса, где поля могут иметь различные типы данных (некоторые поля могут быть статическими). Предусмотреть наличие в классе указанных методов и перегруженных операций.
Название класса - граф. Поля - количество вершин, матрица инцедентности (или смежности). Методы - определение количества ребер, поиск кратчайшего пути из одной вершины в другую, обход графа в глубину. Перегружаемые операции - [] (определение количества вершин, смежных с заданной), унарный - (изменение направления всех дуг графа).

assasin · 25.06.2009, 13:26

Ваш код можно на рассмотрение?

Tee Jay · 25.06.2009, 13:31

#include <iostream>
using namespace std;

class Graf
void main()
{

}

понимаю, смешно... но просто на самом деле ничего не понимаю в графах...

assasin · 25.06.2009, 14:00

зайдите http://www.programmersforum.ru/showthread.php?t=31602 , там есть литература про графы

25.06.2009, 13:25	#1
Tee Jay Новичок Джуниор Регистрация: 25.06.2009 Сообщений: 3	Помогите решить задачу =) Необходимо разработать шаблон соответсвующего класса, где поля могут иметь различные типы данных (некоторые поля могут быть статическими). Предусмотреть наличие в классе указанных методов и перегруженных операций. Название класса - граф. Поля - количество вершин, матрица инцедентности (или смежности). Методы - определение количества ребер, поиск кратчайшего пути из одной вершины в другую, обход графа в глубину. Перегружаемые операции - [] (определение количества вершин, смежных с заданной), унарный - (изменение направления всех дуг графа).

25.06.2009, 13:26	#2
assasin Форумчанин Регистрация: 27.04.2009 Сообщений: 123	Ваш код можно на рассмотрение? <= P.S. если я тебе помог нажми весы слева <=

25.06.2009, 14:00	#4
assasin Форумчанин Регистрация: 27.04.2009 Сообщений: 123	зайдите http://www.programmersforum.ru/showthread.php?t=31602 , там есть литература про графы <= P.S. если я тебе помог нажми весы слева <=

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
помогите решить задачу	Gabriel	Паскаль, Turbo Pascal, PascalABC.NET	8	09.01.2009 22:18
Помогите решить задачу	Chuvak	Общие вопросы C/C++	3	07.06.2008 09:48
Помогите решить задачу	pantera_88.07	Общие вопросы C/C++	2	21.02.2008 15:09

25.06.2009, 13:31	#3
Tee Jay Новичок Джуниор Регистрация: 25.06.2009 Сообщений: 3	#include <iostream> using namespace std; class Graf void main() { } понимаю, смешно... но просто на самом деле ничего не понимаю в графах...