Questions tagged as 'grafo'

1
answer

Graphs algorithm to solve Sudoku

I am having a doubt, my code when it runs on one of the Sudoku examples, it printa in the end the expected result, the other sudoku example it does not correctly print the expected result. I wonder what's going on, try to understand import net...
asked by 28.03.2018 / 23:23
1
answer

Graph using python-igraph with attributes per node and edges

Speak up! I'm trying to create a graph using the Python-Igraph library. Each node would have an attribute, for example, in a graph of books whose nodes would be books and the attributes of those nodes would be: titulo: nome_do_titulo sinopse:...
asked by 03.05.2017 / 23:39
0
answers

Pass numbers from input to array in Python

I'm doing an exercise on split graphs, in which input is given as follows: 6 2 4 5 1 3 2 3 5 1 0 2 2 1 1 1 Being 6 (the number of the first line) the number of lines to be read, and the other lines are about the vertices that have connectio...
asked by 28.11.2018 / 22:04
0
answers

How to choose a coloring algorithm between Welsh / Powell and DSATUR?

When should I use Welsh / Powell and when should I use DSATUR? For what kind of graph does each algorithm work best?     
asked by 30.11.2018 / 14:43
1
answer

Deep Search with Prolog - how to limit depth?

I'm implementing an in-depth search on graphs in Prolog, I already have the following: %arestas: edge(c4,b4). edge(b4,b3). edge(b3,a3). edge(b3,c3). %determina que o grafo é nao direcionado edge(V1, V2) :- edge(V2, V1). %busca em profundida...
asked by 25.10.2018 / 21:02
0
answers

Problem in classifying the edges of graphs

I'm doing an algorithm to sort the edges of a graph, between Type T, B, C, and F. It's giving me a wrong output, it ends vertex 3 at the same time as the 4 starts, so it does not classifying the Edge that has from 4 to 3. Main.java package...
asked by 05.09.2018 / 15:36
0
answers

Graph represented as list linked to list

I'm trying to implement a graph with list structure attached to the list by pulling the data from a txt file (input.txt). A 100 2 B 3 D 4 B 150 2 C 3 E 2 C 150 1 F 2 D 150 1 E 4 E 100 1 F 1 F 200 0 The idea is that when reading the file a f...
asked by 25.06.2018 / 05:17
0
answers

Search in Width and Depth in a graph [closed]

I need to implement a system of visits, and the search in Width (graphs). How to proceed? [EDIT] I would host to know the best way to make this algorithm work for Grafo as it is currently only working specifically for trees with no direction....
asked by 11.09.2017 / 15:53
0
answers

Create line in TSimpleGraph

Good afternoon. I'm using TSimpleGraph to create graphs in my program. I would like to create a horizontal line through the code, choosing its position in the form. . I would also like it to be dotted and black. In the program that comes at...
asked by 23.08.2017 / 20:36
0
answers

Search in Width and Depth Search [closed]

I'm studying for the Programming Marathon and need examples of search width / depth search of graphs     
asked by 05.06.2017 / 04:36