有没有适合taichi写的并行的图顶点染色算法

综合讨论区 Hackathon
#1

各位大神，有谁能推荐一个简单好用的并行图顶点染色算法不？ 想用taichi实现下。多谢

#2

推荐几篇论文：

  1. A PARALLEL GRAPH COLORING HEURISTICR, Mark T. Jones and Paul E. Plassmann, 1993.
  2. A Simple Parallel Algorithm for the Maximal Independent Set Problem. Michael Luby.
  3. Vivace: a Practical Gauss-Seidel Method for Stable Soft Body Dynamics. Marco Fratarcangeli et al.
#3

thank you, 刚好查到过你说的这些文章。