Resultados da pesquisa a pedido "adjacency-list"

2 a resposta

Gerenciando hierarquias no SQL: conjuntos MPTT / aninhados vs listas de adjacências vs caminhos de armazenamento

Há um tempo que estou lutando com a melhor forma de lidar com hierarquias no SQL. Frustrado pelas limitações das listas de adjacência e pela complexidade dos conjuntos MPTT / aninhados, comecei a pensar em simplesmente armazenar caminhos-chave, ...

4 a resposta

Detectando ciclos em um gráfico usando DFS: 2 abordagens diferentes e qual a diferença

Observe que um gráfico é representado como uma lista de adjacência. Já ouvi duas abordagens para encontrar um ciclo em um gráfico: Mantenha uma matriz de valores booleanos para acompanhar se você visitou um nó antes. Se você ficar sem novos nós ...

2 a resposta

Como você converte uma tabela pai-filho (adjacência) em um conjunto aninhado usando PHP e MySQL?

Passei as últimas horas tentando encontrar a solução para esta pergunta online. Eu encontrei muitos exemplos de como converter um conjunto aninhado em adjacência ... mas poucos que são o contrário. Os exemplos que encontrei não funcionam ou usam ...

7 a resposta

Qual é a maneira mais eficiente de determinar se um gráfico direcionado está conectado individualmente?

Eu estou trabalhando em uma atribuição em que um dos problemas pede para derivar um algoritmo para verificar se um gráfico direcionado G = (V, E) está conectado individualmente (há no máximo um caminho simples de u para v para todos os vértices ...

3 a resposta

Obter caminho a partir dos dados da lista de adjacências

Eu tenho uma matriz (dados da tabela de adjacência) e parece com: Array ( [0] => Array ( [id] => 1 [name] => Anniversary [parent] => 0 ) [1] => Array ( [id] => 12 [name] => New arrives [parent] => 1 ) [2] => Array ( [id] => 13 [name] => Discount ...

3 a resposta

Como exibir dados não normalizados em uma estrutura hierárquica?

Meu problema é que eu quero exibir dados em uma estrutura hierárquica da seguinte forma: Democrata Funcionário do CondadoCandidato 1Candidato 2MagistradoCandidato 1Candidato 2Candidato 3Mas estou recuperando o conjunto de dados assim: Party | ...

4 a resposta

Como criar lista / matriz de adjacência ponderada a partir da lista de bordas?

1 a resposta

Ponteiros inteligentes para representação gráfica (vizinhos de vértice) em C ++ 11

Eu queria saber como usar os ponteiros inteligentes C ++ 11 corretamente para representações gráficas. Suponha que você tenha uma estrutura gráfica que contenha um vetor de todos os seus vértices. Além disso, você tem uma estrutura / classe de ...

2 a resposta

adjacency_list com VertexList diferente de vecS

Eu tenho duas estruturas contendo alguns campos: struct MyNodeData e struct MyEdgeData. Quando crio um gráfico com VertexList como vecS, não há problema em acessar o descritor de vértices etc. Por exemplo: typedef adjacency_list<setS, vecS, ...

4 a resposta

ierarquia da lista de adjacências @Flatten em uma lista de todos os caminhos

Tenho uma tabela que armazena informações hierárquicas usando o modelo de lista de adjacências. (usa uma chave auto-referencial - exemplo abaixo. Esta tabela pode ...