十字链表可以表示无向图，也可用以表示有向图。

一个无向图的连通分量是其极大的连通子图

判断题一个无向图的连通分量是其极大的连通子图

关键路径是AOE网中源点到汇点的最短路径

判断题关键路径是AOE网中源点到汇点的最短路径

有向图的十字链表是将邻接表和逆邻接表合二为一的链表表示形式。

判断题有向图的十字链表是将邻接表和逆邻接表合二为一的链表表示形式。