图的表示方法

一般邻接表适合表示稀疏图，邻接矩阵适合表示稠密图（很多条边的图）。

 

 

1）图中有4个节点，则对应的邻接表中就有4行4列

2）a[i][j]的值代表着i节点与j节点之间是否存在边

特点：1）无向图的邻接矩阵中关于斜对角线对称。有向图不一定

 

1）存在关系的点表示出来，没有表示则表明不存在的边关系

2）每一行表示相连的节点（不同于邻接图）

 

 

拓扑排序：有向图顶点的线性排序就是其拓扑排序（有向无环图（DAG），则拓扑排序是可能的）