AGraph: библиотека классов для работы с помеченными графами
Актуальность разработки библиотек для работы с графами. Библиотека AGraph, внутреннее представление графов. Базовые средства и использование атрибутов. Поддержка различных видов графов. Ввод и вывод графов. Создание специализированных классов графов.
Подобные документы
Способы, удобные для представления структурированных знаний, типы графов. Характеристика объектно-ориентированного подхода к представлению знаний, который влечет за собой определенную методологию разработки и соответствующий стиль программирования.
контрольная работа, добавлен 26.08.2010Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Использование графов переходов конечных автоматов при спецификации, реализации, отладке и документировании поведения программ. Реализация систем управления на логических контроллерах. Объектно-ориентированное программирование с явным выделением состояний.
дипломная работа, добавлен 30.10.2017Проектирование базы данных "Библиотека" с целью упрощения работы библиотекаря с ассортиментом книг и учебных пособий, учёта взятых и оставшихся в наличии книг. Разработка алгоритма работы программы. Анализ предметной области. Структура таблиц базы данных.
курсовая работа, добавлен 07.08.2013Проблемы разработки графовых баз данных в условиях быстро растущего объема генерируемых и обрабатываемых данных. Анализ особенностей графовых моделей данных. Постановка задачи о разработке нового способа представления графов в памяти компьютера.
статья, добавлен 29.07.2017Формализация знаний экспертов и их перенос в компьютер в виде базы данных. Использование математического анализа и теории графов при создании алгоритмов интеллектуальных противников. Применение машинного обучения и искусственного интеллекта в играх.
творческая работа, добавлен 02.05.2024Онтология – формальное явное описание понятий в рассматриваемой предметной области, свойств и атрибутов понятий и ограничений, наложенных на слоты. Иерархия классов. Набор слотов. Создание аспектов/граней слота на закладке классов. Пример работы запроса.
лабораторная работа, добавлен 31.03.2013История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Понятия теории графов. Представление задачи в виде теоремы. Поиск решений в пространстве состояний и при сведении задач к подзадачам. Процедура построения графа состояний на примере выбора маршрута транспортным роботом. Свойства эвристических алгоритмов.
реферат, добавлен 30.10.2013Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Основные принципы имитационного моделирования, его программная реализация на языке паскаль (Delphi 7) по алгоритму рекурсивного поиска. Сферы применения компьютерного моделирования, построение структурно-функциональной модели, использование теория графов.
контрольная работа, добавлен 29.05.2016Рассмотрение основных областей применения теории графов, созданной Эйлером. Характеристика принципов разработки программы "Построение Эйлерова цикла" на языке Си с использованием графического отображения для визуализации и улучшения интерфейса программы.
курсовая работа, добавлен 22.02.2019- 63. Наследование
Исследование иерархии классов и механизмов работы с наследованием. Анализ методов и полей классов для обработки данных при множественном наследовании. Создание тестируемых классов и реализация графического интерфейса на основе Simple DirectMedia Layer.
курсовая работа, добавлен 20.05.2017 Стандарт OpenGL как открытая графическая библиотека, которая была создана в 1992 году ведущими фирмами в области разработки программного обеспечения. Знакомство с особенностями разработки компьютерных игр. Характеристика истории развития OpenGL и DirectX.
реферат, добавлен 18.04.2020Основные способы работы с файлами в приложениях Delphi на конкретных примерах создания программного кода. Функции ввода/вывода, работающие с файловыми переменными. Ввод/вывод с использованием функций Windows API. Базовые классы TStream и THandleStream.
лекция, добавлен 14.03.2014Извлечение смысловой информации из необработанного текста и его представление в виде RDF графов для дальнейших исследований. Взаимодействие компонентов системы извлечения информации. Обработка графа зависимостей и дерева грамматического разбора.
статья, добавлен 29.09.2012- 67. Пакет java.lang
Содержание и принципы работы основной библиотеки Java – java.lang. Оценка значения классов Object и Class, оберток для примитивных типов, Math, String и StringBuffer, System, Runtime. Классы для работы с исключительными ситуациями и потоками исполнения.
лекция, добавлен 05.01.2014 Автоматизированное распознание и отслеживание людей на видео. Алгоритм отслеживания перемещений. Подсчет гистограммы цвета выделенного силуэта. Разработка программы: библиотека классов; библиотека OpenCV; клиентское приложение; обработка видеопотока.
дипломная работа, добавлен 30.01.2016Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Разработка реляционной модели, базирующейся на математическом способе структурирования, хранения и использования данных в базе. Пример структуры базы данных NoSQL. Использование документо-ориентированных баз данных и баз данных на основе графов.
статья, добавлен 18.03.2019Особенности работы с Backbone.js. Создание структуры веб-приложений с помощью моделей с биндингами по ключу и пользовательскими событиями, коллекций с богатым набором методов с перечислимыми сущностями, представлений с декларативной обработкой событий.
реферат, добавлен 22.03.2016Создание таблицы, содержащей сведения о книгах, обработка списка с предметной областью Библиотека. Применение расширенного фильтра. Функции для анализа списка MS Excel и БД. Представление данных в графическом виде. Построение и редактирование диаграмм.
курсовая работа, добавлен 19.05.2010Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Создание программной системы для работников библиотеки. Хранение сведений об имеющихся книгах, читателях и читальных залах. Проектирование базы данных. Процедуры, обеспечивающие ввод данных, коррекцию, удаление, сортировку, поиск и фильтрацию данных.
отчет по практике, добавлен 08.03.2016Рассмотрены существующие программы автоматизации библиотек. Процесс создания электронного каталога библиотеки. Техническое обслуживание и поддержка системы в течение срока ее эксплуатации. Внесение изменений и проведение доработок электронной библиотеки.
статья, добавлен 28.02.2019