Neo4j是一个图数据库,配合networkx可以完成较为复杂网络的分析工作。

networkx是用python下开发的图论和复杂网络建模工具,内置了常用的图和复杂网络分析算法,可以方便的进行复杂网络数据分析、仿真建模等工作。

中心性算法(centrality algorithm)用于理解图中特定节点的角色及其对网络的影响。

求图中某一个顶点到其他顶点的权值总和最少的路径,这类问题就称为最短路径问题。

将给出的所有点连接起来(即从一个点可到任意一个点)且连接路径之和最小的图叫最小生成树。要解决最小生成树问题,通常采用两种算法:Prim算法和Kruskal算法。

两种图的遍历算法:广度优先(BFS)与深度优先(DFS)

图是一种非常神奇的表示方式,生活中绝大多数的现象或情境都能用图来表示,例如人际关系网、道路交通网、信息互联网等等。正如马哲介绍事物具有普遍联系性,而图正好能捕捉这种联系,所以用它来描述这个世界是再好不过的方法。
0%