graph traversal Given an undirected

graph traversal

Given an undirected connected graph G = (V, E), a traversal is the process of visiting all the nodes of the graph before returning to the initiator. A single initiator initiates each traversal. The visitor is a message (or a token or a query) that moves from one node to its neighbor in each hop. At any stage, there is a single message in transit. Since no node has global knowledge about the topology of G, the routing decision at each node is completely local. Traversal algorithms have numerous applications, starting from simple multicast and global state collection to web crawling, network routing, and solving game strategy– related problems.
Traversals on specific topologies like ring, tree, or clique are well covered in many textbooks. We will focus only on traversal of general graphs. The intellectually challenging task is the correctness of the traversal algorithm that will certify that all nodes will be visited and the visitor will eventually return to the initiator.

Результаты (русский) 1:

график обхода С учетом неориентированного связный граф G = (V, E), обход является процесс посещения всех узлов графа перед возвращением к инициатору. Один инициатор запускает каждый обход. Посетитель это сообщение (или маркер или запрос) который перемещается от одного узла к своему соседу в каждом прыжке. На любом этапе существует одно сообщение в пути. Поскольку ни один узел Глобальные знания о топологии G, полностью локальной маршрутизации решения на каждом узле. Алгоритмы обхода имеют множество приложений, начиная от простого многоадресного и глобального состояния коллекции для сканирования веб-, сетевой маршрутизации и решение игры стратегии-проблемы, связанные с.Обходы на определенных топологиях как кольцо, дерево или клики хорошо покрыты многих учебников. Мы сосредоточимся только на обход общих графиков. Интеллектуально сложной задачей является корректность алгоритма обхода, который будет удостоверять, что все узлы будут посещены, и посетитель будет в конечном итоге вернуться к инициатору.

Результаты (русский) 2:

График обхода

Учитывая неориентированный связный граф G = (V, E), обходом это процесс посещения всех узлов графа , прежде чем вернуться к инициатору. Один инициатор инициирует каждый обход. Посетитель является сообщение (или маркер или запрос) , который перемещается от одного узла к своему соседу в каждом транзитном. На любом этапе, есть одно сообщение в процессе транспортировки. Так как ни один узел не имеет глобальные знания о топологии G, решение маршрутизации на каждом узле является полностью локальным. Алгоритмы Traversal имеют множество применений, начиная от простых групповым и глобальной государственной коллекции на веб - ползать, сетевой маршрутизации, а также решение об игре strategy- связанных с этим проблем.
Прохождений по конкретным топологий , как кольцо, дерево, или клики хорошо освещены во многих учебниках. Мы остановимся только на обходе общих графиков. Интеллектуально сложной задачей является правильность алгоритма обхода , который будет удостоверять , что все узлы будут посещать и посетитель будет в конечном итоге вернуться к инициатору.

Результаты (русский) 3:

график переходапредоставлена ненаправлена связаны диаграмма G = (V, E), Traversal процесс посещения всех узлов график до возвращения на инициатора.один инициатор инициирует каждой Traversal.посетитель сообщение (или знак или запрос), что переходит с одного узла на ее соседа в каждого прыжка.на любой стадии, есть одно сообщение в пути.поскольку нет узел имеет глобальные знания о топологии G, маршрутизации решения на каждый узел полностью местных.прохождение алгоритмов многочисленные заявления, начиная от простых многоадресный и глобальной коллекцию для web crawling, сетевой маршрутизации, и решения проблем, связанных с стратегию игры).переходов по конкретным топологии, как кольцо, дерево, или клики были охвачены во многих учебниках.мы сосредоточимся только на прохождение общих графиков.в интеллектуальном плане сложной задачей является корректность прохождение алгоритм, который будет удостоверять, что все узлы будут посетил и посетителя в конечном итоге вернемся к инициатору.