【数据结构】邻接矩阵 |
您所在的位置:网站首页 › 邻接矩阵是有向图还是无向图 › 【数据结构】邻接矩阵 |
邻接矩阵 邻接矩阵是为图服务的,记录了图间定顶点间的关系。图又分为有向图和无向图。 有向图: 概念: 图中的每条边都是由方向的 ,所有边都有方向的图称为有向图。 例图: 无向图: 概念: 图中的每一条边都是无方向的,以此构成的图就是无向图 例图: 怎么在邻接矩阵中查看度呢? 概念: 邻接矩阵就是为了表示图中各个顶点间的关系,有关系是1,没有关系是0. 度: 顶点的度就是该顶点的入度和出度之和 入度: 以该顶点为终点的有向边的数目。(其实就是被指向。——>自己) 出度: 以该顶点为起点的有向边的数目。(其实就是指出去 自己——>) 看图: 有向图邻接矩阵 (与上图有向图例图一致) 以A为例。A的入度为1,出度为3。对应临界矩阵如下图 A的入度: |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |