网络（Networks）的结构使怎么样的呢？我们先来看一下它的定义：

A network is a collection of objects where some pairs of objects are connected by links
网络是互连成对的节点的集合。

网络的结构有三类重要的元素：

• Objects（对象）：Nodes（节点）、顶点（Vertices），用 G ( N , E ) 来表示。

那么，构建一个网络/图，就是定义它的这些基本结构——哪些信息/元素作为节点，这些节点之间怎么进行连接（即边怎么定义）。对于不同的场景，选择合适的图来进行描述和建模，会变得事半功倍。

同时，很多时候，图的结构使不唯一的，你怎么定义图的结构，取决于你要研究/解决什么问题。

有向图和无向图

	无向图	有向图
图例
特点	undirected (symmetrical, reciprocal)	directed (arcs)
例子	合作关系，微信中的好友关系	微博上的follow关系
度（Node degrees）	在无向图中，点的度为与其相连的边的数量。如图中D点的度 k i n ​ = k o u t ​ 。

完全图(Complete Graph)
在图论的数学领域，完全图是一个简单的无向图，其中每对不同的顶点之间都恰连有一条边相连。

二分图（Bipartite graph，二部图，对偶图）

二分图	二分图的折叠(folded) /投影(projection)

在二分图中，图的节点恰好可以分为两个互不相交的集合 V ，图中每条边都是这两个集合中的节点的链接。二分图是一种十分常见的图数据对象，描述了两类对象之间的交互关系，如：用户与商品，作者与文章。

二分图的折叠(folded) /投影(projection) 是指若该集合中的某些节点如果有链接到另一个集合的同一个节点，则认为他们之间存在一定的关系。

加权图（Weighted graph）与非加权图（Unweighted graph）

连通图与非连通图
如果图中存在孤立的顶点，没有任何边与之相连，这样的图被称为非连通图。反之，如果不存在孤立顶点的图称为连通图。

其他类型的图

邻接矩阵（Adjacency matrix）
邻接矩阵中 { ( 1 , 4 ) , ( 2 , 1 ) , ( 4 , 2 ) , ( 4 , 3 ) } 。

邻接列表（Adjacency list）
当图变得很大、邻接矩阵很稀疏时，使用邻接列表对图进行存储是一个不错的选择。邻接列表实质上是一个 dict 。例如：

上图的邻接列表为 {1:[], 2:[3,4], 3:[2,4], 4:[5], 5:[1,2]} 。