数据结构期末考试 图

有向完全图：对于有向图，若具有n(n-1)条弧，则称为有向完全图。

无向完全图：对于无向图，若具有n(n-1)/2条边，则称为无向完全图。

连通分量：无向图中的极大连通子图。

强连通分量：有向图中的极大强连通子图。

有向图邻接表的边结点含义：

边表:由表示图中顶点间关系的2n个边链表组成。边链表中边结点包括邻接点域(adjvex )、数据域(info)和链域(nextarc)三部分，其中，邻接点域指示与顶点邻接的点在图中的位置;数据域存储和边相关的信息，如权值等;链域指示与顶点的邻接的下一条边的结点。