| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C++] деревья и/или |
| Автор: Even 2.6.2007, 16:40 |
Доброе время суток  Скиньте пожалуйста инфу о деревьях(графах) и/или. т.е. для чего используются и где используются, алгоритмы построения, обхода. Искал информацию в инете - ничего толкового не нашел, все очень сумбурно и непонятно(может конечно у меня руки кривые...). Так же нужна программа на C++, которая умеет строить эти деревья, искать, удалять и добавлять элементы. Но опять же все упирается в алгоритмы - нигде не могу найти... |
| Автор: KelTron 4.6.2007, 04:41 |
| Ну я вот поискал тут 5 мин и уже стока нашел: http://khpi-iip.mipk.kharkiv.edu/library/datastr/book_sod/guap/index0.htm http://alglib.sources.ru/graphs/ А вообще ищи: структуры и алгоритмы обработки данных, обход графа(в глубину, в ширину), нахождение кратчайшего пути (алгоритм Флойда, алгоритма Дейкстры), получение минимального остовного дерева (алгоритм Крускала, алгоритм Прима) P.S. я так думаю тебе надо искать про двоичные деревья http://comp-science.narod.ru/Progr/BinTree.htm http://algolist.manual.ru/ds/btree.php http://rsdn.ru/article/alg/binstree.xml очень много ссылок находит, я тут первые попавшиеся написал |