господствовать
В информатике узел d, который управляет потоковым графом, доминирует над узлом n, и если и только если каждый путь от начального узла (который можно понимать как источник) к узлу n проходит через узел d, напишите d dom n. Согласно вышеприведенному определению, легко заставить каждый узел управлять собой. Некоторые связанные понятия: ▪ Мы говорим, что узел d строго контролирует узел n тогда и только тогда, когда d управляет n, но не n. ▪ Непосредственный доминант узла n, называемый idom, является уникальным узлом, который строго управляет узлом n и не доминирует над любыми другими узлами, которые строго контролируют узел n. Не все узлы имеют самые последние точки, такие как начало узла. ▪ Доминируемая граница узла d представляет собой множество точек, в которых выполняется любой узел n, и d может строго контролировать все узлы u (направленное ребро в графе), но не строго. Является ли предел способности d's доминировать. ▪ Дерево - это дерево, узлами которого являются все узлы, узлы которых доминируют над ним. Поскольку недавняя точка должна быть уникальной, поэтому это дерево, начало узла - это корень. ...