Resultados de la búsqueda a petición "graph-theory"
Compresión coordinada
Problema: tiene una cuadrícula N x N (1 <= N <= 10 ^ 9). Cada cuadrado puede ser atravesado o bloqueado. Hay M (1 <= M <= 100) obstáculos en la cuadrícula, cada uno con la forma de una tira de cuadrados de cuadrícula 1xK o Kx1. Cada obstáculo ...
Cómo graficar una matriz de adyacencia usando MATLAB
Quiero crear un diagrama que muestre conexiones entre nodos de una matriz de adyacencia como la que se muestra a continuación. gplot [http://www.mathworks.com/help/matlab/ref/gplot.html]Parece la mejor herramienta para esto. Sin embargo, para ...
Enumerar ciclos en un gráfico usando el algoritmo de Tarjan
Estoy tratando de determinar los ciclos en un gráfico dirigido usando el algoritmo de Tarjan, presentado en su trabajo de investigación "Enumeración de los circuitos elementales de un gráfico dirigido" de septiembre de 1972. Estoy usando Python ...
¿Cómo encuentro todos los polígonos en un gráfico no dirigido?
Dado un gráfico no dirigido, ¿cuál sería un algoritmo para encontrar todos los polígonos dentro de dicho gráfico? Aquí hay un gráfico de ejemplo con polígonos en color. Tenga en cuenta que hay un polígono ABCIHGJKLMLKA, que incluye los nodos ...
¿Cómo ejecuto Graphx con Python / pyspark?
Estoy intentando ejecutar Spark graphx con Python usando pyspark. Mi instalación parece correcta, ya que puedo ejecutar los tutoriales pyspark y los tutoriales GraphX (Java) perfectamente. Presumiblemente, dado que GraphX es parte de ...
Encontrar todos los componentes conectados de un gráfico no dirigido
Tengo una lista de objetos (bordes no dirigidos) como a continuación: pairs = [ pair:["a2", "a5"], pair:["a3", "a6"], pair:["a4", "a5"], pair:["a7", "a9"] ];necesito encontrartodascomponentes (nodos conectados) en grupos separados. Entonces, de ...
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)...
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...
¿Cuál es la distinción entre gráficos dispersos y densos?
Lo leí es ideal para representar gráficos dispersos por listas de adyacencia y gráficos densos por una matriz de adyacencia. Pero me gustaría entender la pri...