Tag: GRAPH-ALGORITHM
Tengo una estructura de datos de Grafo dirigido que implementa el algoritmo hits para encontrar los valores de autoridad y hub de cada vértice en el Grafo. Usé un vector 2D para una representación de matriz de adyacencia. Tengo dos valores booleanos (iter_bound y err_bound) que son la condición de . . . Read more
Recibí esta pregunta en una prueba de contratación hace unos días. Básicamente no pude hacer nada – Se nos da un árbol (un grafo conectado donde cada par de nodos tienen un único camino simple entre ellos) con n nodos (también con la longitud de la arista entre los nodos) . . . Read more
Hay un punto de inicio y un punto final en el grafo direccional. También hay nodos discretos que no están conectados con los nodos de inicio y/o fin. Quiero encontrar un camino que visite la mayoría de los nodos, en comparación con otras ramas, que comience y termine en los . . . Read more
He encontrado un algoritmo de partición que funciona en hipergrafos y se llama hMETIS, pero mi entrada está en la forma de un grafo ponderado simple. ¿Existe alguna técnica que mapee un grafo a un hipergrafo?
Estoy tratando de encontrar un método eficiente para obtener todos los posibles caminos entre dos nodos bajo la condición de que el camino no incluya más de un número máximo de nodos. Para simplificar, vamos a suponer el grafo de la imagen de abajo: Entonces, digamos que estoy interesado en . . . Read more