数据结构总结（7）

图（多对多）
{
  图的定义：
  Graph=(V,E)
  V：顶点(数据元素)的有穷非空集合；
  E：边的有穷集合。
  图的一般表示：


 
  图的基本术语：
  无向图--------每条边都是无方向的图
  有向图--------每条边都是有方向的图
  完全图--------任意两个点都有一条边相连的图
  稀疏图--------有很少边或弧的图。
  稠密图--------有较多边或弧的图。
  网---------------边/弧带权的图。
  邻接------------有边/弧相连的两个顶点之间的关系。
  关联(依附)----边/弧与顶点之间的关系。
  顶点的度------与该顶点相关联的边的数目，记为TD(v)
  路径-------------接续的边构成的顶点序列。
  路径长度------路径上边或弧的数目/权值之和。
  回路(环)-------第一个顶点和最后一个顶点相同的路径。
  简单路径------除路径起点和终点可以相同外，其余顶点均不相同的路径。
  简单回路(简单环)-------------除路径起点和终点相同外，其余顶点均不相同的路径。
  连通图（强连通图）--------在无（有）向图G=( V, {E} )中，若对任何两个顶点 v、u 都存在从v 到 u 的路径，则称G是连通图（强连通图）。
  权与网---------图中边或弧所具有的相关数称为权。表明从一个顶点到另一个顶点的距离或耗费。带权的图称为网。
  子图------------设有两个图G=（V，{E}）、G1=（V1，{E1}），若V1含于 V，E1含于E，则称 G1是G的子图。
  连通分量（强连通分量）------无向图G 的极大连通子图称为G的连通分量。（加点不连通）
  极小连通子图-------该子图是G 的连通子图，在该子图中删除任何一条边，子图不再连通。（删边不连通）
  生成树-----------------包含无向图G 所有顶点的极小连通子图。
  生成森林--------------对非连通图，由各个连通分量的生成树的集合。
  逻辑结构：
    有向图和无向图 
  存储结构：
    顺序存储图和链式存储图
} 
有向图和无向图
{
  有向图：
    顺序存储有向图和链式存储有向图
  无向图：
    顺序存储无向图和链式存储无向图      
}