I believe CoreData should count as an embedded Graph DB. It's backed by SQLite but Cocoa specific.