以下关于图及其存储结构的叙述中,正确的是(  )。

1418 次浏览
  • A、无向图的邻接矩阵一定是对称的
  • B、有向图的邻接矩阵一定是不对称的
  • C、无向图采用邻接表存储更节省存储空间
  • D、有向图采用邻接表存储更节省存储空间
邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足在无向图中,顶点vi到vj有一条边,则vj到vi也一定有边,因此,无向图的邻接矩阵是对称的,而有向图的邻接矩阵则不具有该性质。
挑战成功
2年前
gxt
挑战成功
3年前