Регистрирайте сеРегистрирайте се

Графи


 
   Форум за математика Форуми -> Информатика/Компютри
Предишната тема :: Следващата тема  
Автор Съобщение
omeganet
Напреднал


Регистриран на: 11 Apr 2006
Мнения: 258
Местожителство: Видин
Репутация: 36.2Репутация: 36.2Репутация: 36.2Репутация: 36.2
гласове: 5

МнениеПуснато на: Sun Jan 06, 2008 3:05 pm    Заглавие: Графи

Учейки за изпита по дискретна математика, реших да сътворя една .NET библиотека за работа с графи (не че няма вече направена, но все пак Razz ). За сега е много бедна. Можете да си създавате графи, да добавяте върхове, ребра (със стойност евентуално), както и съм имплементирал алгоритмите на Прим, Крускал и Дейкстра.

Ето и примерен код:

Код:
using OmegaGraph;

OGraph d = new OGraph();
d.Vertices.Add(new int[] { 1, 2, 3, 4, 5 });

d.Edges.Add(new Edge(1, 3, 1));
d.Edges.Add(new Edge(1, 4, 4));
d.Edges.Add(new Edge(2, 3, 3));
d.Edges.Add(new Edge(3, 4, 4));
d.Edges.Add(new Edge(4, 5, 1));
d.Edges.Add(new Edge(2, 5, 3));
d.Edges.Add(new Edge(3, 5, 2));

GraphAlgorithm algorithm = new GraphAlgorithm(d);

OGraph tree = algorithm.CreateSpanningTree(OGraph.OptimalType.Minimum, GraphAlgorithm.AlgorithmType.Prim);

foreach (Edge edge in tree.Edges)
{
 MessageBox.Show(edge.Source.ToString() + "-" + edge.Target.ToString() + ": " + edge.Value.ToString());
}


Ако някой му се занимава може да си поиграе с него Wink

http://boyan.dortikum.net/files/OmegaGraph.dll

ПС: Може да има грешчици тук-таме, не съм правил много проверки Wink
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение Посетете сайта на потребителя
Реклама







Пуснато на:     Заглавие: Реклама

Върнете се в началото
steliyan
Редовен


Регистриран на: 25 Oct 2006
Мнения: 100

Репутация: 22.2Репутация: 22.2
гласове: 2

МнениеПуснато на: Sun Jan 06, 2008 9:53 pm    Заглавие:

А защо не пуснеш сорса, може да е интересно за някой.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Покажи мнения от преди:   
   Форум за математика Форуми -> Информатика/Компютри Часовете са според зоната GMT + 2 Часа
Страница 1 от 1

 
Идете на:  
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети
Може да прикачвате файлове
Може да сваляте файлове от този форум
Copyright © 2005-2021 math10.com.