Perguntas com a marcação «graph-traversal»

Os métodos de passagem em árvore explicados neste artigo da Wikipedia são pré-encomenda, pós-encomenda e em ordem. Esses métodos são limitados a árvores binárias? O algoritmo parece ser definido em termos de filho esquerdo e direito. Se pode ser usado para árvores n-árias, como? Uma árvore n-ária possui 1 pai …

8 graph-theory  trees  graph-traversal 

Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 3 anos . Por favor, perdoe-me por fazer uma pergunta iniciante, mas sou iniciante em algoritmos e complexidades, …

7 graphs  algorithm-analysis  runtime-analysis  trees  graph-traversal 

Estou procurando um algoritmo que receba como entrada um vértice e encontre os caminhos mais curtos de para todos os vértices no gráfico do complemento (não direcionado). O algoritmo deve ser executado no tempo , onde é o número de arestas no gráfico original (não no gráfico do complemento).ssssssO(V+E)O(V+E)O(V+E)EEE Se …

7 algorithms  graph-theory  graph-traversal