graph-theory

12El calor

3Respuesta

unidad de prueba de aproximación Algoritmos

Estoy trabajando en una biblioteca de algoritmos de aproximación de código abierto para gráficos y redes que usan algunos paquetes python populares como base. El objetivo principal es abarcar algoritm

algorithm unit-testing graph-theory approximation np 2011-09-12

---

7El calor

3Respuesta

Algoritmo Divide-y-Conquista para árboles

Estoy tratando de escribir una división & algoritmo de conquista para árboles. Para el paso de división, necesito un algoritmo que divida un Gráfico no dirigido G = (V, E) con n nodos y m bordes en su

algorithm graph-theory graph-algorithm divide-and-conquer 2011-11-19

---

11El calor

4Respuesta

¿Recomendaciones para usar la teoría de gráficos en el aprendizaje automático?

He estado aprendiendo mucho sobre el uso de gráficos para el aprendizaje automático viendo videos de Christopher Bishops (http://videolectures.net/mlss04_bishop_gmvm/). Me parece muy interesante y vi

algorithm math artificial-intelligence machine-learning graph-theory 2011-12-12

---

7El calor

2Respuesta

Algoritmo de tiempo lineal para hacer un gráfico fuertemente conectado

Tenemos un dígrafo débilmente acíclico. También tenemos un conjunto A que contiene vértices de G que tienen en grado cero y un conjunto B que contiene vértices que tienen un grado cero. (el tamaño de

algorithm graph graph-theory 2011-11-16

---

6El calor

2Respuesta

Buscar islas en el grafo dirigido

Estoy trabajando en un lenguaje oscuro con una mala gestión de dependencias. Para ayudarme con la base de código de archivo 14000, he escrito algunas herramientas de análisis (en Java) y he generado u

graph-theory dependency-management 2011-08-25

---

14El calor

3Respuesta

Problema de ruta en un gráfico: minimizar el costo marginal promedio en lugar del costo total

Tengo un gráfico ponderado, sin ponderaciones negativas, y me gustaría encontrar la ruta de un nodo a otro, tratando de minimizar el costo del solo paso . No es necesario que minimice el costo total d

algorithm optimization graph graph-theory shortest-path 2011-08-25

---

6El calor

2Respuesta

¿Cómo se elimina un nodo en networkx?

Tengo un conjunto de datos que estoy cargando como un gráfico para varios marcos de tiempo y tratando de calcular las relaciones entre ellos. Quiero eliminar todos los nodos que no tienen bordes, pero

python graph-theory networkx 2011-10-17

---

15El calor

1Respuesta

cómo encontrar el componente conectado dinámicamente

El uso de una estructura de datos disjuntos se puede conectar fácilmente al componente de gráfico. Y, simplemente es compatible con Incremental Connected Components. Sin embargo, en mi caso, la elimin

algorithm boost graph-theory 2011-08-30

---

7El calor

3Respuesta

Detección de ciclo en una lista vinculada: Teoría exhaustiva

Este NO es el problema sobre la detección de ciclo en una lista vinculada utilizando el método famous Hare and Tortoise. En el método de la tortuga & Tortoise tenemos punteros funcionando en velocidad

algorithm data-structures linked-list graph-theory 2011-12-17

---

24El calor

6Respuesta

¿Qué es un algoritmo eficiente para contar la cantidad de triángulos en un gráfico?

¿Qué es un algoritmo eficiente para contar el número de triángulos en un gráfico no dirigido) (donde un gráfico es un conjunto de vértices y bordes)? He estado buscando en Google y leyendo mi estante

algorithm design graph-theory 2011-09-13

---