4 ms·
It's nearly a decade old at this point and probably not optimal even for the time, so there may be better approaches, but here's a few basic algorithms on SQLit
by robmccoll 4y ago
It's nearly a decade old at this point and probably not optimal even for the time, so there may be better approaches, but here's a few basic algorithms on SQLite. PageRank is at the bottom.
https://github.com/robmccoll/graphdb-testing/blob/master/tests/sqlite/test.c https://github.com/robmccoll/graphdb-testing/blob/master/tes...
The graph is just an indexed edge list with auxiliary tables to support algorithms as needed.