Yeah!

It could also work with a branching narrative, like a visual novel or dating sim, with different characters and relationships the centre of different branches. Background NPCs in a roleplaying game could work too, as you wander between cities you get a picture of the complex relationships between people, including romantic ones.