Resultados da pesquisa a pedido "graph-theory"
Registrar alocação e derramamento, o caminho mais fácil?
Eu estou procurando uma maneira de alocar variáveis locais para registradores. Estou ciente de alguns métodos sérios para fazer isso (ou seja, aqueles menc...
Quando é prático usar a Pesquisa por Profundidade de Primeira Pesquisa (DFS) versus Pesquisa por Largura de Primeira (BFS)?
Entendo as diferenças entre DFS e BFS, mas estou interessado em saber quando é mais prático usar um sobre o outro? Alguém poderia dar exemplos de como o DFS superaria o BFS e vice-versa?
Encontrando componentes conectados do gráfico da matriz de adjacência
Tenho um gráfico aleatório representado por uma matriz de adjacência em Java, como posso encontrar os componentes conectados (sub-gráficos) dentro deste gráfic Encontrei BFS e DFS, mas não tenho certeza se eles são adequados, nem ...
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 ...
Diferença entre o caminho hamiltoniano e o caminho de euler
Alguém pode me dizer a diferença entre o caminho hamiltoniano e o caminho de Euler. Eles parecem semelhantes!
Percurso BFS de todos os caminhos no gráfico usando a lista de adjacências
Atualmente, estou tentando percorrer todos os caminhos da origem ao destino em um gráfico que usa matriz de adjacência. Estou tentando fazer isso no modo BFS. Obrigado pela ajuda. Estou recebendo apenas um caminho. Como também imprimo outros ...
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 ...
Tipo topológico de gráfico cíclico com número mínimo de arestas violadas
Eu estou procurando uma maneira de realizar uma classificação topológica em um dado grafo não ponderado direcionado, que contém ciclos. O resultado não deve ...
Use Dijkstra's para encontrar uma Árvore de Abrangência Mínima?
Dijkstra's [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]é normalmente usado para encontrar a menor distância entre dois nós em um gráfico. Pode ser usado para encontrar um mínimoárvore de ...