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: 个数