Esta pregunta es puramente teórica. Digamos que tienes un grafo A, un algoritmo de búsqueda en profundidad (DFS, por sus siglas en inglés) y una búsqueda en amplitud (BFS, por sus siglas en inglés) que buscan en el grafo los nodos que coinciden con un predicado dado y devuelven la . . . Read more
Estoy tratando de encontrar todos los caminos a través del siguiente gráfico: start / \ c–A—–b–d \ / end Solo es acíclico en el sentido de que los vértices con nombres en minúscula solo pueden ser visitados una vez, por ejemplo, el vértice d no debe ser visitado, porque para . . . Read more
¿Networkx tiene un algoritmo para encontrar el subgrafo conectado de peso máximo de un orden dado (es decir, número de vértices)?
Supongamos que P = NP, ¿eso significaría que el problema de Ciclo Hamiltoniano ya no es NP-Difícil? El problema del Ciclo Hamiltoniano es un lenguaje en el cual se busca determinar si un grafo G dado contiene un Ciclo de Hamiltoniano.
Para un proyecto de investigación en el que estoy trabajando, necesito generar grafos aleatorios que favorezcan la formación de cliques sin que los cliques más grandes contengan los mismos nodos. Por ejemplo, el modelo Barabási-Albert puede generar grafos que contienen grandes cliques, pero esos cliques tienen principalmente los mismos nodos . . . Read more