На этом шаге мы приведем общие сведения о сетях.
Наиболее общий вид многосвязной структуры - многосвязная структура, которая характеризуется следующими свойствами [1, с.95].
- Каждый элемент структуры содержит произвольное число направленных связей с другими элементами (или ссылок на другие элементы).
- С каждым элементом может связываться произвольное число других элементов (т.е. каждый элемент может быть объектом ссылки произвольного числа других элементов).
- Каждая связь в структуре имеет не только направление, но и вес.
Такую многосвязную структуру называют сетевой структурой или сетью [2].
Логически сеть эквивалентна взвешенному ориентированному графу общего вида [2, 3], и поэтому вместо термина "сеть" часто употребляются термин "графовая структура", или просто "граф".
Сетевые структуры широко применяются при организации банков данных, систем управления базами данных, в системах программного имитационного моделирования сложных комплексов и т.д. Особое значение сетевые структуры приобрели в системах искусственного интеллекта, в которых они адекватно отражают логику организации данных и сложные отношения, возникающие в таких системах между различными элементами данных. В этих системах сетевые структуры применяются для построения семантических сетей, фреймов и других логических конструкций, необходимых для представления знаний, образования понятий и осуществления логических выводов.
(1) Костин А.Е., Шаньгин В.Ф. Организация и обработка структур данных в вычислительных системах. - М.: Высш.шк., 1987. - 248 с.
(2) Трамбле Ж., Соренсон П. Введение в структуры данных. - М.: Машиностроение, 1982. - 784 с.
(3) Харари Ф. Теория графов. - М.: Мир, 1973. - 300 с.
Со следующего шага мы начнем приводить алгоритмы нахождения кратчайшего пути в сетях.
