Resultados da pesquisa a pedido "directed-graph"
Caminho mais curto em "dois gráficos" com número limitado de alterações
Digamos que tenhamos dois gráficos direcionados e de peso positivo em um conjunto de vértices (o primeiro gráfico representa, por exemplo, ferrovias e o segundo - faixas de ônibus; vértices são pontos de ônibus ou estações de trem ou ambas). ...
Resolvendo restrições de dependência
Eu tenho um problema clássico de resolução de dependências. Eu pensei que estava indo na direção certa, mas agora encontrei um obstáculo e não sei ao certo como proceder. fundoNo universo conhecido (o cache de todos os artefatos e suas ...
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 ...
Melhor algoritmo para detectar ciclos em um gráfico direcionado
Qual é o algoritmo mais eficiente para detectar todos os ciclos em um gráfico direcionado? Eu tenho um gráfico direcionado representando uma agenda de trabalhos que precisam ser executados, um trabalho sendo um nó e uma dependência sendo ...
Como criar o layout de força dobrável do d3.js. com dados que não são de árvore?
Eu tenho um layout direcionado de força d3 com dados em uma estrutura semelhante abaixo. É possível aplicar um layout de força dobrável, como http://bl.ocks.org/mbostock/1062288 [http://bl.ocks.org/mbostock/1062288]para isso? Quero que um nó seja ...
Como encontro todos os caminhos através de um conjunto de nós em um DAG?
Eu tenho uma lista de itens (nós azuis abaixo) que são categorizados pelos usuários do meu aplicativo. As próprias categorias podem ser agrupadas e categorizadas. A estrutura resultante pode ser representada como umGráfico Acíclico ...
lgoritmo rápido para contar o número de caminhos acíclicos em um gráfico direciona
Em suma, eu preciso de umvelozelgoritmo para contar quantos caminhos acíclicos existem em um gráfico direcionado simple Desimple graph Quero dizer um sem auto-loops ou múltiplas arestas. UMAcaminh pode iniciar em qualquer nó e deve terminar em ...
rvore de Relacionamento (Família) da Loja MySQL
Preciso construir uma árvore genealógica em php e MySQL. Estou bastante surpreso com a falta de software de criação de árvores genealógicas html de código-fonte aberto, mas eu discordo. Passei muito tempo lendo sobre o armazenamento de dígrafos ...
Como verifico se um gráfico direcionado é acíclico?
Como verifico se um gráfico direcionado é acíclico? E como é chamado o algoritmo? Gostaria de receber uma referência.
Implementar uma interface gráfica baseada em nó?
Gostaria de implementar uma interface nodal, basicamente um DAG [http://en.wikipedia.org/wiki/Directed_acyclic_graph]nde cada nó executa uma operação em suas conexões de entrada e produz algo (que você pode conectar a outro n lguns aplicativos ...