Resultados de la búsqueda a petición "graph"

1 la respuesta

Creando datos en Prefuse

Soy nuevo en Prefuse. Los ejemplos de demostración son todos datos cargados de un archivo / base de datos. ¿Hay alguna forma de crear los datos dinámicamente en lugar de cargarlos desde el archivo? Por ejemplo, quiero crear una estructura de ...

2 la respuesta

MySQL almacenando bordes de gráficos no dirigidos de manera eficiente

Quiero almacenar bordes de gráficos no dirigidos (por ejemplo, para amigos). Para almacenar y recuperar todos los amigos de nodea, uno puede usar: Cree dos filas por borde, consulte en una columna por nodo: +--------------------------+ | id | ...

5 la respuesta

Encuentre la ruta más corta desde el vértice u hasta v pasando por un vértice w?

En un gráfico dirigido con pesos de borde no negativos, puedo encontrar fácilmente la ruta más corta de u a v usando dijkstra. Pero, ¿hay algún ajuste simple en Dijkstra para que pueda encontrar la ruta más corta de u a v a través de un vértice ...

1 la respuesta

Exportación de posiciones de diseño para un gráfico usando NetworkX

Después de generar coordenadas de diseño x / y para un gráfico en NetworkX, ¿cómo exporto el gráfico, junto con las posiciones de los nodos, como parte de la definición del nodo usando algo como GraphML? ¿Los algoritmos de diseño no parecen ...

1 la respuesta

Rango de configuración de un mapa de colores en Matplotlib

Estoy usando matplotlib para trazar un gráfico simple: cm=plt.get_cmap('Blues') nx.draw_circular(G, node_color='White', edge_color=range(G.number_of_edges()), edge_cmap=cm, node_size=900, width=4 ) Quiero establecer un rango en el mapa de ...

1 la respuesta

Creando un gráfico o un diagrama desde una aplicación de consola C #, usando Matlab?

Si tengo una matriz bidimensional en C #, ¿cómo trazaría el contenido de esta matriz en Matlab, como un gráfico 2-D? Estoy detrás de un método de extensión, es decir, my2DArray.PlotInMatlab();

3 la respuesta

¿Qué es más rápido y por qué? Establecer o Listar @

Digamos que tengo un gráfico y quiero ver sib in N[a]. ¿Cuál es la implementación más rápida y por qué? a, b = range(2) N = [set([b]), set([a,b])] N= [[b],[a,b]]bviamente, esto está demasiado simplificado, pero imagine que el gráfico se vuelve ...

2 la respuesta

adjacency_list con VertexList diferente de vecS

Tengo dos estructuras que contienen algunos campos: struct MyNodeData y struct MyEdgeData. Cuando creo un gráfico con VertexList como vecS, no hay ningún problema para acceder al descriptor de vértices, etc. Por ejemplo: typedef ...

3 la respuesta

¿Qué es una lista de adyacencia y cómo codifica una?

Aquí hay unaSO post [https://stackoverflow.com/questions/2672866/create-graph-using-adjacency-list] de una lista de adyacencia. Sin embargo, no veo ninguna diferencia con respecto a una lista con un solo enlace. También aquí hay unawikipedia ...

1 la respuesta

np-completitud en el árbol de expansión de grados limitados

Entiendo por qué el árbol de expansión de grados limitados se considera NP completo con un grado o 2 (es una instancia del problema de la ruta de Hamilton), pero no entiendo por qué esto se aplica a los grados> 2. Si alguien podría explicar por ...