任意的两个笛卡尔坐标系之间的转换都可以用一个矩阵来表示。只要能算出变换矩阵,就可以算出A坐标系的一个点P在坐标系B里的对应点坐标。

二维空间坐标变换由平移(translation)、旋转(rotation)和缩放(scale)组成,可以将一个点从一个位置移动到另外一个位置。

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

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

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

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

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