- Объектный граф
-
Граф объектный — это совокупность узлов и ребер, соединяющих эти узлы. Объектные графы обеспечивают простой способ учёта взаимных связей в множестве объектов, и не обязательно, чтобы эти связи в точности проецировались в классические связки объектно-ориентированного программирования (такие как отношения старшинства и подчиненности), хотя они моделируют эту парадигму достаточно хорошо.
Каждому объекту в объектном графе назначается уникальное числовое значение. Следует иметь в виду, что эти числовые значения, приписываемые членам в объектном графе, произвольны и не имеют никакого смысла вне графа. После назначения всем объектам числового значения объектный граф может начать запись множества зависимостей каждого объекта.
Содержание
Машинное представление кода
- Матрица инцидентности
- Матрица смежности
- Связное представление с помощью списков инцидентности или совмещения
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.
Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей.См. также
Ссылки
- ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ, апплеты, визуализация графов
- Intelligent Graph Visualizer (автоматическое размещение на плоскости, поиск кратчайшего пути, поиск центра и др.)
Для улучшения этой статьи желательно?: - Викифицировать статью.
- Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
- Добавить иллюстрации.
Структуры данных (список) Типы Массивы Ассоциативный массив • Multimap • Множество • Мультимножество • Хеш-таблица
Списки Деревья Графы Категории:- Структуры данных
- Теория графов
- Дискретная математика
Wikimedia Foundation. 2010.