Resultados da pesquisa a pedido "adjacency-list"
Função PHP recursiva para exibição de lista de adjacências
Eu tenho um DB assim: id text parent 1 Parent 1 0 2 Child of 1 1 3 Sibling 1 4 Another Parent 0 5 A first child 4Então, eu estou tentando capturar uma estrutura em árvore na minha lista dos pais. Estou ciente da outra opção (conjuntos aninhados, ...
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 ...
O que é uma lista de adjacência e como você codifica um
Aqui está umSO post [https://stackoverflow.com/questions/2672866/create-graph-using-adjacency-list] de uma lista de adjacência. No entanto, não vejo diferença em uma lista vinculada única? Também aqui está umrtigo do ...
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, ...
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 ...
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 ...
Lista de adjacências de um grafo ponderado direcionado
Eu estou usando listas de adjacência para representar um grafo ponderado direcionado e baseado no código de exemplo fornecido poristo Então, eu criei o segui...
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 ...
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 ...
Página 1 do 2