Алгоритм работы с графами

[pro100saniok]

Создать иерархию классов для работы с графами. Классы должны содержать полную
информацию о графе в виде перечня вершин и ребер и их весов; предоставлять возможность
добавления и вилучины вершины и ребра и снующие граф, возможность инициалализации графу,
ввода и вывода графа в текстовом виде в и из потоков (консоли, файлов и т.п.), иметь
возможность портаты вес указанного ребра и вес всего графа. Кроме этого, иерархия классов
должна содержать методы для решений следующих задач согласно условия:

В заданном графе найти минимальный остов дерево использовав "алгоритм Прима".
При решении должны быть реализованы следующие возможности:
1. метод - результатом которого является граф - минимальный остов дерево.

Надо решить это задание на C#.
У кого какаие идеи есть по этому поводу?

[MadReason]

а в чем вопрос то?) аналогичных заданий подкинуть?)

[Utkin]

Когда-то я писал класс графа, реализующий алгоритм Дейкстры. Найти можно на нашем журнале www.procoder.info Можете использовать как основу...