Please tell me what is the scope of the graphs?
What are the main tasks on graphs?
What tasks are difficult to solve on graphs? And in general, for which the graphs are not suitable? I just started reading about them, it turns out that using graphs you can describe anything, I would like to know their shortcomings.
The use of graph theory is practically in any discipline and, of course, in programming - using graph theory implements many algorithms related to trees, which can be read, for example, in this wonderful book. If we talk about the very application that is applied, then graph theory is used, for example, in logistics (when calculating all kinds of routes), in electrical engineering (when modeling electrical circuits), and even in Computer Chemistry.
The disadvantages include some gluttony in terms of memory, proportional to the number of vertices of the graph, which is quite logical
Probably graphs are still a tool for solving problems, so the disadvantages appear only when used incorrectly. So, for example, with a hammer it is difficult to cut the nails and this is a drawback, but not a hammer, but a method of its use in the context of this task.
Well, it follows from this that graphs are not suitable for those tasks that cannot be reduced to algorithms from graph theory.
I agree with the analogy about the hammer. You can do almost anything with graphs, but it will not always be optimal. And, probably, we must also say that it is still not a structure (because there are a lot of graph representations), but a mathematical abstraction.
Those. An array can be considered as a binary tree, but you will not speak about the list, that it is a graph!
Probably most of the tasks on the graphs - finding the way :). In particular, logistics.
Source: https://ru.stackoverflow.com/questions/199208/
All Articles