您的位置: 首页 > 文章 > 图的表示方法 图的表示方法 分类: 文章 • 2024-11-06 15:05:16 一般邻接表适合表示稀疏图，邻接矩阵适合表示稠密图（很多条边的图）。 1）图中有4个节点，则对应的邻接表中就有4行4列 2）a[i][j]的值代表着i节点与j节点之间是否存在边 特点：1）无向图的邻接矩阵中关于斜对角线对称。有向图不一定 1）存在关系的点表示出来，没有表示则表明不存在的边关系 2）每一行表示相连的节点（不同于邻接图） 拓扑排序：有向图顶点的线性排序就是其拓扑排序（有向无环图（DAG），则拓扑排序是可能的）
