Graphlite-examples


Graphlite——同步图计算系统

项目地址:https://github.com/schencoding/GraphLite


examples

SSSP单源最短路径算法

描述:给定一个顶点V0,求顶点V0到其他节点的最短路径

图着色问题

描述:对图的顶点进行着色,相邻顶点不同颜色,给出一种着色方案。 输入:无向图,(命令行)V0,总color数 输出:顶点id,颜色号 顶点id,颜色号

k-core算法

描述:一个图的K-core是G的子图,这个子图中顶点的度>=k 输入:无向图 输出:K-core子图中的所有顶点

TriangleCount

描述:有向图中三角形计数,三角形分为in Triangle、out Triangle、 circle Triangle和through Triangle。

输出:in: 个数 out: 个数 through: 个数 circle: 个数