 Регистрирайте се
| Предишната тема :: Следващата тема |
| Автор |
Съобщение |
omeganet
Напреднал
Регистриран на: 11 Apr 2006
Мнения: 258
Местожителство: Видин
  
гласове: 5
|
 Пуснато на: Sun Jan 06, 2008 3:05 pm Заглавие: Графи |
|
|
Учейки за изпита по дискретна математика, реших да сътворя една .NET библиотека за работа с графи (не че няма вече направена, но все пак  ). За сега е много бедна. Можете да си създавате графи, да добавяте върхове, ребра (със стойност евентуално), както и съм имплементирал алгоритмите на Прим, Крускал и Дейкстра.
Ето и примерен код:
| Код: | 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());
} |
Ако някой му се занимава може да си поиграе с него 
http://boyan.dortikum.net/files/OmegaGraph.dll
ПС: Може да има грешчици тук-таме, не съм правил много проверки |
|
| Върнете се в началото |
|
 |
Реклама
|
| Пуснато на: Заглавие: Реклама |
|
|
|
|
|
| Върнете се в началото |
|
|
steliyan
Редовен
Регистриран на: 25 Oct 2006
Мнения: 100
гласове: 2
|
| Пуснато на: Sun Jan 06, 2008 9:53 pm Заглавие: |
|
|
| А защо не пуснеш сорса, може да е интересно за някой. |
|
| Върнете се в началото |
|
|
|
|
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети
Може да прикачвате файлове
Може да сваляте файлове от този форум
|
|
Меню
