Ao reunir resultados, geralmente é desejável ter alguns diagramas de aparência profissional, em vez de diagramas reunidos no MS Paint. Qual é o padrão para desenhar estruturas de
Eu estava usando Jung ( http://jung.sourceforge.net/ ) para visualizar o page rank e achei um pouco lento e difícil escaloná-lo além de 100 nós. Fiquei me perguntando que outras ferramentas as pessoas usam para análise e visualização de redes / redes
Sabemos que podemos representar qualquer gráfico plano por um conjunto de círculos no plano, conhecido como gráfico de moedas . Cada círculo representa um vértice e há uma aresta entre dois vértices se e somente se os círculos "beijarem" em seus limites. Suponha que, em vez disso, permitamos que...
Para uma incorporação planar de um gráfico planar em um plano com arestas retas, defina um vértice como um vértice nítido se o ângulo máximo entre duas arestas consecutivas em torno dele for maior que 180. Ou, em outras palavras, se houver uma linha passando por ele vértice na incorporação, de modo...
Dado um gráfico planar, uma lata incorporá-lo em tempo linear passando livre em um grade. Estou interessado em saber se algum algoritmo eficiente é conhecido por incorporar em linha reta um gráfico planar cruzando livremente em uma grade n c × n c , para alguns c pequenos , de modo que o ângulo...
Estou procurando um algoritmo para desenhar um gráfico misto de constituição / dependência (para um aplicativo linguístico). Esse gráfico teria dois tipos diferentes de vértices (tokens, nós) e dois tipos diferentes de arestas (hierárquica, não hierárquica). Eu sou novo na teoria dos grafos e...
A largura do caminho do gráfico bipartido completo K_ com conjuntos de de tamanho e é no máximo . Estou interessado em planejar este gráfico pelo seguinte processo:K3,nK3,nK_{3,n}333nnn333 Desenhe-o no plano de modo que nenhuma aresta contenha um vértice em seu interior e que não mais que 2...