Preguntas etiquetadas con graph

¿Podría alguien ayudarme a entender cómo encontrar ciclos en gráficos en términos simples? He leído otras preguntas, como Esta y también algunas de las páginas de wikipedia, pero parecen descender bastante rápido a la jerga matemática. Tengo un modelo del gráfico en java, modelando nodos y bordes 'dentro' y 'fuera', …

9 graph 

Tengo un gráfico con aproximadamente mil millones de vértices, cada uno de los cuales está conectado a unos 100 otros vértices al azar. Quiero encontrar la longitud del camino más corto entre dos puntos. No me importa la ruta real utilizada. Notas: A veces los bordes se cortan o se …

8 algorithms  graph