every problem/data that i have encountered which is encoded in/via graphs can also be addressed with traditional relational databases. What are the characteristics of problems/data that are best suited for graphs ?
Example:
"use-cases involving measuring length of relationships when the records have hierarchical parent/child relationships".
Concrete toy example
"how long is the longest family tree in a large database of family trees" is more expensive to compute using relational databases.
Do you know of more concrete examples for when graphs are advantageous ?