Please help me find intelligible literature about graphs.
Can you explain at least one example in practice?
How to read an adjacency matrix or adjacency list.
And which algorithms are more popular?

Closed due to the fact that the issue is too common for Kromster , aleksandr barakin , AK ♦ , Denis Bubnov , Vadim Ovchinnikov participants Jan 30 '17 at 9:31 .

Please correct the question so that it describes the specific problem with sufficient detail to determine the appropriate answer. Do not ask a few questions at once. See “How to ask a good question?” For clarification. If the question can be reformulated according to the rules set out in the certificate , edit it .

  • There are many examples and answers on Wikipedia. I think this is a good starting point ( ru.wikipedia.org/wiki/… ). Which algorithm do you want to understand? - KoVadim
  • Looking at what level. See the various literature here - ru.stackoverflow.com/questions/576507/… . From the entire list I would recommend first of all Algorithms. Construction and Analysis of Cormen et al. - Harry
  • @KoVadim, Dijkstra. But the solution of problems is also important to me. - goodalien
  • @goodalien intuit.ru/studies/courses/1033/241/info - Sublihim
  • 2
    wishing to answer: it is better to include this information in the label description . - aleksandr barakin

1 answer 1

Graphs - quite a big and complex topic. But they allow you to solve many interesting problems. You can study them in many ways.

  • read Wikipedia (yes, yes, we drive in the word graph and go).
  • To go to the Mekhmat (up to 5-6 years, some consider it a waste of time)
  • Take online courses, for example, on the cursor . There, at least the lesson plan itself is already useful - you can make a list of keywords and concepts.
  • Read smart books. Google gives a lot. And some universities even spread their manuals.
  • go to a popular website for algorithms and hang out there for a long time :) By the way, there is also an analysis of Dijkstra's aglo-rhythm.
  • learn about graphviz and learn how to build graphs (even online (very good tool for visualization, it helps to understand)
  • KoVadim writes: "spread their training manuals." There is no error p.18 (Fig. 1.12): the adjacency matrix does not match the column :(, which does not reduce the relevance of your answer :-) - BuilderC
  • no one ruled out that there might be mistakes in the manuals. - KoVadim