图结构
- 一个图的成分
network通常涉及一个真实的系统，例如：网络，社交网络，电力网络；而graph是网络的一种数学表达，如：网络图，社交图，知识图谱等。
Objects:nodes,vertices V
Interactions:links,edges E
system:network,graph G(V,E)
图表达的选择
- 有向图与无向图
- 节点度
- 完全图
- 二分图
- 邻接矩阵
邻接矩阵大多数情况下是大而稀疏的，也就是0元素比较多且矩阵很大。 - 图的多种类型
- 无向图的连通性
- 有向图的连通性