Resultados de la búsqueda a petición "graph-theory"
Tipo topológico de gráfico cíclico con un número mínimo de bordes violados
Estoy buscando una manera de realizar una clasificación topológica en un gráfico no ponderado dirigido dado, que contiene ciclos. El resultado no solo debe c...
Determine si un gráfico ponderado dado tiene MST único
Estoy buscando un algoritmo (o cualquier otra forma) para determinar si un gráfico ponderado dado tiene un MST único (árbol de expansión mínima) en O (ElogV)...
¿Qué es una implementación de árbol de C ++ buena y estable?
Me pregunto si alguien puede recomendar una buena implementación de árbol de C ++, con suerte una que sea compatible con STL si es posible.Para el registro, ...
Registre la asignación y el derrame, la forma más fácil?
Estoy buscando una manera de asignar variables locales a los registros. Soy consciente de un par de métodos serios para hacerlo (a saber, los mencionadosen W...
Preguntas básicas sobre el modelo de bloque anidado en la herramienta gráfica
Muy brevemente, dos o tres preguntas básicas sobre el minimize_nested_blockmodel_dl [https://graph-tool.skewed.de/static/doc/inference.html#graph_tool.inference.minimize_nested_blockmodel_dl] funcionar engraph-tool library ...
Todos los emparejamientos máximos posibles de un gráfico bipartito
estoy usandonetworkx [https://networkx.github.io/]para encontrar elcoincidencia de cardinalidad máxima [https://en.wikipedia.org/wiki/Matching_(graph_theory)#Definition]de un gráfico bipartito. Los bordes coincidentes no son únicos para el ...
Algoritmo para determinar si 2 gráficos son isomorfos
Descargo de responsabilidad: soy un novato total en la teoría de gráficos y no estoy seguro de si esto pertenece a SO, Math SE, etc. Dadas 2 matrices de adyacencia A y B, ¿cómo puedo determinar si A y B son isomorfas? Por ejemplo, A y B que no ...
algoritmo para enumerar todas las rutas posibles
Considere el siguiente gráfico: Estoy tratando de encontrar una manera de enumerar todas las rutas posibles desde un nodo de origen a un nodo de destino. Por ejemplo, de A a E, tenemos las siguientes rutas posibles: A B C D E A B C E A C D E ...