Questions tagged as 'grafo'

1
answer

What is a graph-based database?

I did not find the answer to this question on this site. So my question is basically this: What is a graph-based database?     
asked by 25.09.2017 / 14:13
1
answer

What is a minimum generating tree?

I have an exercise to solve and the teacher told me I had to use this method to solve it. What is minimum tree generation and how can I use it in practice?     
asked by 24.06.2014 / 04:32
1
answer

Algorithm of Prim and Kruskal

Both algorithms serve to generate a Minimum Generating Tree from a graph. No Prim Generate a single tree Throughout the algorithm, the set X is always a tree No Kruskal Generate a forest before generating a Minimum Generati...
asked by 27.06.2017 / 18:51
1
answer

Hamiltonian cycle taking too long

I have to find out if there is a Hamiltonian cycle in a giant graph (1000 vertices in the lowest instance and 5000 vertices in the largest). My initial idea was to do backtracking, and in small instances, it worked fine. But for instance of 1...
asked by 29.07.2016 / 20:53
2
answers

Path between 2 nodes of a graph using a smaller number of colored edges

I'm trying to solve this programming problem. In short, the problem describes several bus lines as an undirected graph and says that the passage of a bus costs 1 real. Can anyone give me a hint how can I get the lowest cost in Reals that ex...
asked by 26.10.2015 / 13:18
1
answer

Difference in the application of Dijkstra and Prim algorithms

What is the basic difference in the field of application of the Dijsktra and Prim algorithms? What problems does one of them solve that the others can not solve? Having, for example, the following situation: it is necessary to find the smallest...
asked by 15.04.2016 / 04:37
2
answers

What are the appropriate scenarios for graph-based databases

Lately I've been studying the graph-based Neo4j database. Given that the vast majority of current applications use traditional relational databases, I ask: What are the appropriate scenarios for using this type of database? What would...
asked by 21.09.2017 / 02:58
1
answer

Problems with graphs in Java

I'm making a URI question and in the input they ask so.    Entry: Entry ends in EOF. For each test case, the first line contains two positive integers C and P representing the number of cities (2 < = C < = 50) and the number of bridges...
asked by 06.09.2018 / 16:12
1
answer

List being modified without implementation

I have a problem where the list I am working on is being modified even though there is no passing of values to it. from random import * from numpy import * m=2 lista_inicial=[[1, 2], [0, 2], [0, 1]] lista_aux = [] lista_aux = lista_inic...
asked by 14.09.2016 / 14:11
2
answers

Import PostgreSQL .sql into Neo4j

I have a PostgreSQL backup .sql file and I want to import this file into Neo4j (database in graph). How do I?     
asked by 14.03.2016 / 14:34