Структуры данных ( АВЛ-дерево , обход графа и построение минимального остовного дерева графа)

Вот пришлось по учёбе сделать граф и АВЛ-дерево
Выкладываю их в свободный доступ. Особенно наверно кому то будет интересен граф т.к реализаций на Шарпе я нигде не видел

архив с АВЛ-деревом

Обход графа и алгоритм Прима(C#)

Комментарии

Отправить комментарий

Популярные сообщения из этого блога

2D Физика для игр - Separate Axis Theorem

Изображение
Нашёл в интернете очень интересную подборку статей и кода, которая описывает написание физики для игр. Я подумал что было бы полезно перевести серию тех статей и портировать код на XNA. Как для себя, так и для интересующихся игровой физикой. Первая статья будет посвящена Separete Axis Theorem  ( теорема о разделяющей оси )- методу проверки столкновений между многоугольниками. Данный метод является наиболее быстрым на данный момент и используется повсеместно во всех 2D физических библиотеках. Итак, задача : Нам даны два многугольника в виде массива координат вершин. Необходимо проверить их на пересечение.
Прочитать больше >>

HLSL шейдеры для чайников

Изображение
Шейдерная графика сейчас наиболее популярна. Большинство игр так и пестрят системными требованиями Shader 2.0, что конечно разочаровывает владельцев стареньких ПК, и радует картинкой современных геймеров. В этой статье я попытаюсь рассказать вкратце о том как писать HLSL шейдеры на XNA и в результате получить шейдер радиальной градиентной заливки. Итак. Нам понадобяться следующие инструменты: XNA Game Studio  Видеокарта с поддержкой шейдеров Итак для начала мы создадим "Windows Game" проект в студии. Далее нам необходимо создать небольшую текстурку. Неважно её содержимое, сколько само её существование. Поэтому добавляем к Content новый элемент - текстуру 2*2.  Далее нам необходимо нарисовать её, поэтому добавляем в класс Game переменную Texture2D и загружаем её в LoadContent Texture2D texture; protected override void LoadContent()         {             // Create a new SpriteBatch             spriteBatch = new SpriteBatch(GraphicsDevice);             texture = Con
Прочитать больше >>