图的表示方法

一般邻接表适合表示稀疏图，邻接矩阵适合表示稠密图（很多条边的图）。     1）图中有4个节点，则对应的邻接表中就有4行4列 2）a[i][j]的值代表着i节点与j节点之间是否存在边 特点：1）无向图的邻接矩阵中关于斜对角线对称。有向图不一定   1）存在关系的点表示出来，没有表示则表明不存在的边关系 2）每一行表示相连的节点（不同于邻接图）     拓扑排序：有向图顶点的线性排序就是其拓扑排序（

>>阅读原文<<