Resultados da pesquisa a pedido "adjacency-list"
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 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 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 | ...
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 ...
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 ...
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, ...
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 ...
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, ...
Página 2 do 2