Tell me more ×
Programmers Stack Exchange is a question and answer site for professional programmers interested in conceptual questions about software development. It's 100% free, no registration required.

What are the uses of graphs that can be considered non-obvious. For many graph examples, it is very clear for people who knows even a little about graph that it can be represented as a graph, like route/map/networks related problems. But I know many non-obvious application exist, for example to calculate the shortest steps to win in some games. Are there other examples of graph problems in disguise?

share|improve this question
This comment was generated by a graph. – psr Jan 30 at 18:23

closed as not constructive by Karl Bielefeldt, Thomas Owens Jan 30 at 17:06

As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or specific expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, see the FAQ for guidance.

1 Answer

The core data structure of the git source code management system is a directed acyclical graph.

share|improve this answer
how about non-directed, cyclic graph example? – Louis Rhys Jan 30 at 17:05

Not the answer you're looking for? Browse other questions tagged or ask your own question.