Граф объектный — это совокупность узлов и ребер, соединяющих эти узлы. Объектные графы обеспечивают простой способ учёта взаимных связей в множестве объектов, и не обязательно, чтобы эти связи в точности проецировались в классические связки объектно-ориентированного программирования (такие как отношения старшинства и подчиненности), хотя они моделируют эту парадигму достаточно хорошо.

Каждому объекту в объектном графе назначается уникальное числовое значение. Следует иметь в виду, что эти числовые значения, приписываемые членам в объектном графе, произвольны и не имеют никакого смысла вне графа. После назначения всем объектам числового значения объектный граф может начать запись множества зависимостей каждого объекта.

Машинное представление кода

• Матрица инцидентности
• Матрица смежности
• Связное представление с помощью списков инцидентности или совмещения

Литература

• Харари Ф. Теория графов. — М.: Мир, 1973.

См. также

• Граф (математика)
• Словарь терминов теории графов
• Теория графов
• Дискретная математика

Ссылки

• ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ, апплеты, визуализация графов
• Intelligent Graph Visualizer (автоматическое размещение на плоскости, поиск кратчайшего пути, поиск центра и др.)