Resultados da pesquisa a pedido "graph-theory"
Nomes de Algoritmos de Traversal de Gráfico
O que estou procurando é uma lista abrangente de algoritmos de travessia de grafos, com breves descrições de sua finalidade, como um ponto de partida para pe...
Ciclos em um gráfico não direcionado
Dou um gráfico não direcionadoG = V, E) comn vértices (|V =n), como você descobre se ele contém um ciclo emO(n)?
Como representar graficamente a matriz de adjacência usando o MATLAB
Eu quero criar um gráfico mostrando as conexões entre os nós de uma matriz de adjacência como a abaixo. gplot [http://www.mathworks.com/help/matlab/ref/gplot.html]parece ser a melhor ferramenta para isso. No entanto, para usá-lo, preciso ...
Todas as correspondências máximas possíveis de um gráfico bipartido
estou usandoredex [https://networkx.github.io/]para encontrar ocorrespondência máxima de cardinalidade [https://en.wikipedia.org/wiki/Matching_(graph_theory)#Definition]de um gráfico bipartido. As arestas correspondentes não são exclusivas para ...
Compactação de coordenadas
Problema: Você possui uma grade N x N (1 <= N <= 10 ^ 9). Cada quadrado pode ser atravessado ou bloqueado. Existem M (1 <= M <= 100) obstáculos na grade, cada um com a forma de uma faixa de quadrados de grade 1xK ou Kx1. Cada obstáculo ...
Qual é a estrutura de dados do gráfico mais eficiente no Python? [fechadas]
Eu preciso ser capaz de manipular um gráfico grande (10 ^ 7 nós) em python. Os dados correspondentes a cada nó / borda são mínimos, digamos, um pequeno númer...
Algoritmo para encontrar arestas redundantes em um gráfico ou árvore
Existe um algoritmo estabelecido para encontrar arestas redundantes em um gráfico? Por exemplo, eu gostaria de descobrir que a-> d e a-> e são redundantes e depois me livrar deles, assim: => Edit: Strilanc foi bom o suficiente para ler minha ...
Como desenhar um gráfico no LaTeX?
Antes de tudo, deixe-me dizer que estou usando o LyX, embora não tenha problemas ao usar o ERT. Em segundo lugar, qual é a maneira mais simples de desenhar um gráfico simples como este no Latex? Eu já vi alguns documentos com gráficos e alguns ...
Caminho sem ciclo para todos os nós
Existe um algoritmo ou conjunto de algoritmos que permite encontrar a menor distância a pé de um nó inicial arbitrário, para que cada nó seja visitado em um gráfico não ponderado e com peso? Não é bem um vendedor ambulante, porque não me importo ...