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