图----数据结构图论总结(一)

边   无向图   无向网
弧尾  弧头  弧   有向图   有向网
完全图  e=n(n-1)/2     有向完全图  e=n(n-1)
稀疏图  e<nlogn
稠密图  否则
邻接点  关联 度（和v关联的边的数目）
度（TD）=出度（OD）+入度（ID）
路径
路径长度（路径上边的数目）
简单路径（若序列中的顶点不重复出现）
回路或简单回路（u=w)
连通图（若图G中任意两个顶点之间都有路径相通） 连通分量
强连通图 强连通分量
生成树（极小连通子图） 生成森林
权  网络