Hacker News new | ask | show | jobs
by Phil-bitplex 2218 days ago
Most everything I work on is related to graphs if I squint enough.

But to take an example from my visual planning - Gameplan.global - i use graph algorithms to model task dependencies, as well as the grouping structure.

When the tasks and dependencies are modelled as a graph, and the user wants to change a dependency, I can check the graph for a cycle. If a cycle will be introduced after the change, the change is disallowed.

It's not as grandiose as one could imagine for a very large social network graph, its practical and solved the problem I.