嘤嘤嘤

想把 Wikia 百科页面的数据变成椰子树可以交互的图！

组队信息

• 2018013379 吕时清　抓取数据，可视化，动画 🎨
• 2018013380 周知谦　图论算法实现，并行计算 😝

当然不是严格分工，会有很多合作的部分～

希望实现的算法

• 单源最短路
• 中心度
  • 介数中心度 出现在其他所有点对最短路上的总次数（相同点对、不同最短路算多次） 也可以标准化至 [0, 1]
  • 紧密中心度 由于是有向图，采用扩展定义：到所有点的最短路的 -α 次方之和的 α 次方
• 连通分量（有向图，所以是强连通分量）
• PageRank

进度

通过 MediaWiki API 抓取数据并保存成 JSON √

处理数据，建图 √

建模（大概想好了，可惜这里地方太小）

算法实现（还没开坑）

可视化（只做了个没啥用的动画……）

如何做可视化：

1. 设计 YY 一个棕榈树图案
2. 尝试把它画出来
3. 认真学习计算机图形学

诶，图什么论？不知道不知道。