Resultados da pesquisa a pedido "graph"

3 a resposta

Algoritmo de Tarjan: complexidade do tempo e possibilidade de modificação leve

Esta questão está relacionada, mas não é a mesma que aum perguntou recentemente aqui [https://stackoverflow.com/questions/24112474/tarjans-algorithm-do-lowest-links-have-to-be-similar-for-two-or-more-nodes-to] . Acabei de ler oWikipedia ...

6 a resposta

Algoritmo necessário para armazenamento e recuperação rápidos (pesquisa) de conjuntos e subconjuntos

Preciso de uma maneira de armazenar conjuntos de tamanho arbitrário para consultas rápidas mais tarde. Vou precisar consultar a estrutura de dados resultante para subconjuntos ou conjuntos que já estão armazenados. === Edição posterior: para ...

1 a resposta

Como listar e contar os diferentes tipos de entidades de nó e borda nos dados do gráfico usando a consulta SPARQL?

Estou procurando fornecer algumas estatísticas resumidas para um conjunto de dados e quero listar os diferentes tipos de entidades de borda e entidades de nó (vértice) no gráfico. Por exemplo: -> No Twitter Gráfico de rede social de usuários e ...

1 a resposta

Como gerar todos os triplos que se encaixam em um determinado tipo de nó ou / e tipo de borda usando a consulta SPARQL?

É uma pergunta de acompanhamento para: Como listar e contar os diferentes tipos de entidades de nó e borda nos dados do gráfico usando a consulta ...

2 a resposta

nó central em uma árvore

Dada uma árvore, como encontrar o nó central na árvore para que a distância do nó central a outros nós seja mínima (assumindo que cada aresta tenha peso unitário)? Estou tentando usar o DFS, mas é possível fazê-lo em tempo linear?

2 a resposta

Como obtenho barras com a função bar3 e larguras diferentes para cada barra?

Eu tenho o código: values = [1.0 0.6 0.1; 0.0 1.0 0.3; 0.9 0.4 1.0]; h = bar3(values); shading interp for i = 1:length(h) % Get the ZData matrix of the current group zdata = get(h(i),'Zdata'); set(h(i),'Cdata',zdata) end set(h,'EdgeColor','k') ...

3 a resposta

Como posso agrupar pontos conectados no MATLAB?

Imagine que temos muitos pontos em que alguns deles estão conectados e queremos agrupá-los. Por favor, dê uma olhada na figura a seguir. Se tivermos o "matriz de conectividade"de pontos, como podemos agrupá-los em dois grupos (grupos de ...

5 a resposta

Quais são alguns bons algoritmos para desenhar linhas entre nós do gráfico? [fechadas]

O que eu estou lidando especificamente não é apenas o layout de um gráfico, mas quando um usuário seleciona um nó do gráfico e começa a arrastá-lo pela área da tela, a linha precisa ser redesenhada constantemente para refletir como seriaE se o ...

4 a resposta

Algoritmo de coloração de gráfico

Do wikihttp://en.wikipedia.org/wiki/Graph_coloring [http://en.wikipedia.org/wiki/Graph_coloring] Na sua forma mais simples, é uma maneira de colorir os vértices de um gráfico, de modo que não dois vértices adjacentes compartilhem a mesma cor; ...

1 a resposta

Formato de data para subconjunto de ticks no eixo do tempo

Problema Gostaria de formatar meu eixo X (hora) para que os fins de semana fiquem claramente visíveis. Gostaria de exibir a data e o dia da semana. Situação atual Eu faço isso com (código completo abaixo) scale_x_date(breaks=myData$timestamp, ...