zoukankan      html  css  js  c++  java
  • 图的存储结构

    、昨天忙着赶做PPT演讲稿,为自己申请的项目做准备,忙了两天,今早早早的就爬起来开始接着排版PPT了,当你对PPT进行排版的时候,考虑的事情有辣么多,上午总算是在完稿前交上去了。应该会在他们眼前一亮:P

    距离期末考试只剩下四周的时间,是时候开始学习课程了。

    1.  图的存储结构相比较线性表与树来说就复杂的多了
    2. 线性表的关系是一对一,可以用数组或链表的方式进行存储数据。
    3. 可树结构为一对多的关系,so我们则需要将数组和链表的特性结构在一起存放数据才是最好的选择。
    4. 图则是多对多的关系,在图上任何一个顶点都可以被看作是第一个顶点,任一个顶点的邻接点之间也不存在次序关系。
    • 邻接矩阵(无向图)Adjacency Matrix

    由于图是有顶点和边(或弧)两部分组成,组合在一起的是比较困难的,So 自然的考虑到分为TWO PART结构分别存储。

    顶点不区分大小,主次,So用一维数组来存储是狠不错的选择哦~

    边(或弧)是顶点与顶点之间的关系,一维数组肯定是做不到的,then we will use 俩维数据来save it。

    对称矩阵:a[i][j]=a[i][j] (0<=i,j<=n)

    • 邻接矩阵(有向图)Adjacency Matrix
    • 此矩形非对称!!!

    • 邻接矩阵(网)Adjacency Matrix

  • 相关阅读:
    自我介绍 Self Introduction
    HDU1864 最大报销额
    HDU2955 Robberies
    Sicily 1509. Rails
    Sicily 1031. Campus
    Sicily 1090. Highways
    Sicily 1034. Forest
    Sicily 1800. Sequence
    Sicily 1150. 简单魔板
    CodeVS4919 线段树练习4
  • 原文地址:https://www.cnblogs.com/wszme/p/8083224.html
Copyright © 2011-2022 走看看