Perguntas com a marcação «graph»

alguns poderiam me ajudar a entender como encontrar ciclos em gráficos em termos laymans? Li outras perguntas, como Esta e também algumas das páginas da Wikipedia, mas elas parecem descer rapidamente para o jargão matemático. Eu tenho um modelo de gráfico em java, nós de modelagem e arestas 'dentro' e …

9 graph 

Eu tenho um gráfico com cerca de um bilhão de vértices, cada um dos quais está conectado a cerca de 100 outros vértices aleatoriamente. Quero encontrar o comprimento do caminho mais curto entre dois pontos. Eu não me importo com o caminho real usado. Notas: Às vezes, as arestas serão …

8 algorithms  graph