Resultados da pesquisa a pedido "adjacency-list"
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, ...
Percurso BFS de todos os caminhos no gráfico usando a lista de adjacências
Atualmente, estou tentando percorrer todos os caminhos da origem ao destino em um gráfico que usa matriz de adjacência. Estou tentando fazer isso no modo BFS. Obrigado pela ajuda. Estou recebendo apenas um caminho. Como também imprimo outros ...
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 ...
Lista de adjacências para o gráfico JSON com o Postgres
Eu tenho o seguinte esquema para a tabela de tags: CREATE TABLE tags ( id integer NOT NULL, name character varying(255) NOT NULL, parent_id integer );Preciso criar uma consulta para retornar a seguinte estrutura (aqui representada como yaml para ...
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 ...
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 | ...
Inserindo elementos no vetor 2D
então estou criando uma classe que implementa uma lista de adjacência. Atualmente, na minha definição de classe, inicializei dois vetores: vector<vector<int>> adjList; vector<int> neighbors;e declarei duas funções que pretendo usar para ...
Comparação de representação gráfica
Atualmente, estou desenvolvendo um programa que resolve (se possível) qualquer labirinto de dimensões de 3X4 a 26x30. Eu represento o gráfico usando a matriz adj (esparsa) e a lista adj. Gostaria de saber como gerar o tempo total gasto pelo DFS ...
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 ...
Página 1 do 2