图的概念
图 (Graph)
可以表示为 G (V,E)
其中 V: Vertex E: Edge
边有无方向
无向图 无边向
顶点连接没有方向
可以用无序偶 (Vi,Vj) 表示有向图 有向边
顶点连接有方向
有向边也可以用 弧(Arc)表示
可以用有序偶 <Vi,Vj> 表示
简单图
没有顶点自己指向自己
没有重复的同一条边
完全图
无向完全图
每两个顶点都有边连接
数量 n*(n-1)/2有向完全图
每两个顶点都有方向相反的两条弧
数量 n*(n-1)
稀疏图和稠密图
以 n*logn 为界
权(Weight)
边或者弧具有相关的数字
有权的图较为网(Network)
子图
顾名思义 一部分