Имеет ли термин «предшественник» узла узел, который НЕМЕДЛЕННО предшествует этому узлу (т. Е. Является родительским элементом узла), или относится к узлу на расстоянии k выше этого узла, где k> = 1.Предшественник на графиках?
Я предполагаю, что предшественниками узла являются его родительский элемент и предшественники этого родителя.
У вас есть контекст для использования предшественника?
Из википедии:
Если v достижима из и, то и является предшественником V и V является преемником и. Если есть дуга от u до v, , то u является прямым предшественником v, , а v является прямым преемником u.
Термин будет зависеть от контекста экземпляра проблемы (утверждения). Скажем, например, если вы говорите о выполнении BFS на графике, предшественник или родитель будет означать узел, который обнаруживает этот конкретный узел. Пожалуйста, дайте нам больше условий для получения более качественных ответов. –
Привет, я натолкнулся на этот термин, читая о BFS. Каковы другие значения, кроме того, что они являются родителями в BFS. – Programmer