Tag: GRAPH-THEORY
Soy nueva en Prolog y estoy tratando de escribir un predicado que tome dos nodos y un grafo como argumentos y luego verifique si existe un camino directo entre estos dos nodos en el grafo. Por ejemplo, hay un camino directo desde n(1) hasta n(4) en el siguiente grafo, que . . . Read more
Considere el siguiente gráfico: y que está descrito por el término Prolog siguiente: graph([connected(a,[b,c]), connected(b,[a,c]), connected(c,[a,b,d]), connected(d,[c]) ]). Me gustaría definir un predicado que transforme las conexiones anteriores en una lista de pares correspondientes. En otras palabras, un predicado que produzca [[a,b],[a,c],[b,c],[c,d]] para el término-gráfico dado anteriormente. ¿Podría aconsejarme cómo . . . Read more
Tengo dificultades para resolver este problema. El problema es: Tenemos un grafo no dirigido circular G. Comenzamos en algún nodo, y luego tomamos caminos circulares a través del grafo para volver al nodo de partida. Queremos saber si hay alguna lista de k nodos dentro del grafo que siempre deban . . . 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
Quiero hacer un grafo bipartito usando networkx. Estoy siguiendo la documentación y esta respuesta previa. df = pd.DataFrame({'Nombre': ['John','John&##39;,'Aron',&##39;Aron','Jeny','Jeny&##39;], 'Película':['A','B','C','A','Y','Z']}) G = nx.Graph() G.add_nodes_from(df.Nombre, bipartite=0) G.add_nodes_from(df.Película, bipartite=1) G.add_edges_from(df.values) Porque mi grafo está desconectado, es decir: nx.is_connected(G) >False top = nx.bipartite.sets(G)[0] >AmbiguousSolution Sigo la documentación como: top_nodes = {n for n, . . . Read more