本项目主要记录一些常用图算法，包括基本介绍、原理和示例。 一、中心性算法 中心性（Centrality）是图谱网络中用以衡量网络中某一节点接近中心程度的一个概念，这个程度用数字表示就被称做中心度，通过中心度的大小来判断节点在网络中的重要程度。

独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何 一个独立集的子集, 那么称这个独立集是一个极大独立集.一个图中包含顶点数目最多 的独立集称为最大独立集。最大独立集 一定是极大独立集，但是极大独立集不一定是 最大 ...