Resultados da pesquisa a pedido "graph-theory"
Desenho de um gráfico da Web [fechado]
Estou tentando desenhar um gráfico em uma página da Web ASP. Espero que uma API possa ser útil, mas até agora não consegui encontrar uma. O gráfico contém nós rotulados e arestas direcionais não rotuladas. A saída ideal seria algo comoest ...
Elegant exemplos de xslt?
pós um longo ciclo de aprendizado via XAML, retornei ao HTML e javascript e percebi que o conceito de código declarativo - em termos de regras de transformação - é um conceito incrivelmente poderos pesar do excesso de sintaxe, o processamento ...
Quais são bons exemplos de problemas que os gráficos podem resolver melhor que a alternativa? [fechadas
Depois de ler @ Stevey Yeg Obtenha esse emprego no Google [http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html] artigo, achei esta pequena citação interessante: Sempre que alguém lhe der um problema, pense em gráficos. Eles são ...
Encontrar os caminhos entre dois nós fornecido
Digo que tenho nós conectados da maneira abaixo, como chego ao número de caminhos que existem entre determinados pontos e detalhes do caminho? 1,2 //node 1 and 2 are connected 2,3 2,5 4,2 5,11 11,12 6,7 5,6 3,6 6,8 8,10 8,9 Encontre os caminhos ...
Qual é o significado de "de cadeias de vértices distintas" neste algoritmo vizinho mais próximo?
O pseudocódigo a seguir é do primeiro capítulo de uma versão de visualização on-line do Manual do Projeto de Algoritmo (página 7 deeste PDF [http://www.cs.sysu.edu.cn/~lxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf] ). O exemplo é de ...
como encontrar o componente conectado dinamicamente
Utilizar a estrutura de dados de conjunto separado pode facilmente conectar o componente do Graph. E, apenas suporta Componentes conectados incrementais [http://www.boost.org/doc/libs/1_46_1/libs/graph/doc/incremental_components.html] . No ...
Biblioteca de desenho gráfico em C #? [fechadas
Estou procurando uma biblioteca (gratuita) que permita desenhar um CFG [http://en.wikipedia.org/wiki/Control_flow_graph] (gráfico de fluxo de controle). Algo como yFiles [http://yworks.com/], mas gratuito ou preferencialmente de código aberto? ...
Construa uma árvore de abrangência mínima cobrindo um subconjunto específico dos vértices
Tenho um gráfico de peso positivo não direcionado (V, E) para o qual desejo uma árvore de abrangência mínima cobrindo um subconjuntok dos vérticesV (o problema da árvore Steiner Não estou limitando o tamanho da árvore de abrangência parak ...
Se eu topologicamente classificar um DAG, posso descartar metade da matriz de adjacência?
Acho que entendi uma situação específica, conforme descrito abaixo, mas não tenho o conhecimento teórico para realizar uma prova e não consegui encontrar nenhuma fonte que a mencione. Se meu entendimento estiver correto, posso economizar metade ...
Como encontro o caminho mais curto que cobre todos os nós em um gráfico cíclico direcionad
Preciso de um exemplo do caminho mais curto de um gráfico cíclico direcionado a partir de um nó (ele deve atingir todos os nós do gráfico a partir de um nó que será a entrada or favor, se houver um exemplo, eu preciso dele em C ++ ou no algoritm