Maybe store it in a Sqlite database and present records to the user as frontmatter + Markdown for import/export/editing?

Many competent embedded graph DBs out there. More suitable than graphs on SQLite projects.