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