python 遍历 两点之间 路径_Python 第九课. Python分析网络图

记得图形学是大学里面计算机课程的一个重要科目，是离散数学的核心内容，当时并不记得有什么应用，只是感觉比较好玩。

1. 

Python网络图

这个章节里面概念偏多，重点即了解这些概念，也不必背诵，理解他们的含义就差不多了。

网络代表双向连接的图形(Graphs)，节点就是entity, 边表示relationship。在实际运用中，可以有facebook、微信的朋友关系图、网络交通图、地图路线、电力图、活动分布图等等。

一般网络设计里面关心的几个问题：两点之间的最短路径、图的关联性如何、中心性如何、等等，在Python里面都有一个函数来直接给出。我们不用写函数，只需要初始化图形，其他的这些图形的特征早有前辈操刀完成。

2. 

Python的函数库

import networkx as nx

函数库就是networkx， 创建一个简单的网络图的简单代码如下：

每次画出来的图形的形状是随机的，可以是这样，也可以是这样