Цитата:
Сообщение от
egorych
Ну зачем так сразу - например, штатное расписание (структура подчинения на фирме) вполне себе ожидается в виде дерева.
Вот как раз штатное расписание - отличный пример НЕ дерева, а графа.
Во-первых,
чтобы представить штатное расписание в виде дерева вводится понятие ставка/полставки/четвертьставки и другие доли ставки. Но параметр ставка как правило не является объективным параметром. это как правило чисто волевой параметр - "так решили". Если же смотреть дальше, то представление штатного расписания в виде дерева предельно усложняет жизнь на следующих уровнях обработки информации - так один человек может принадлежать нескольким элементам штатного расписания. Таким образом, граф просто выметается из одного объекта и переносится в другой.
Во-вторых, в общем случае, штатное расписание помимо простого "иерерхического" может быть матричным, может быть проектным и другим произвольным ГРАФОМ.
В-третьих, Типичный пример элемента, который не укладывается в дерево в любом типе штатного расписания - совет директоров
