zoukankan      html  css  js  c++  java
  • 知识点总结报告模板

    知识点:

    (原理)领接矩阵存储方法

    图的完整领接矩阵类型的声明

    #define MAXV<最大顶点个数>

    #define INF 32767      //定义∞

    typedef struct

    {  int no;        //顶点的编号

      InfoType info;      //顶点的其他信息

    }VertexType;        //顶点的类型

    typedef struct

    {  int edges[MAXV][MAXV];      //领接矩阵数组

      int n,e;              //顶点数,边数

      VertexType vexs[MAXV];      //存放顶点信息

    }MatGraph              //完整的图领接矩阵类型

    领接表存储方法

    图的完整领接表存储类型的声明如下:

    typedef struct ANode

    {  int adjvex;              //该边的领接点编号

      struct ANode *nextarc;         //指向下一条边的指针

      int weight;               //该边的相关信息,如权值(这里用整型表示)

    }ArcNode;                 //边结点的类型

    typedef struct Vnode

    {  InfoType info;              //顶点的其他信息

      ArcNode *firstarc;            //指向第一个边结点

    }VNode;                  //领接表的头结点类型

    typedef struct

    {  VNode adjlist[MAXV];          //领接表的头结点数组

      int n,e;                  //图中的顶点数n和边数e

    }AdjGraph;                //完整的图领接表类型

     

  • 相关阅读:
    leetcode — simplify-path
    leetcode — climbing-stairs
    leetcode — sqrtx
    leetcode — text-justification
    leetcode — add-binary
    leetcode — plus-one
    leetcode — valid-number
    leetcode — minimum-path-sum
    leetcode — unique-paths-ii
    四维偏序 CDQ套CDQ
  • 原文地址:https://www.cnblogs.com/li1997/p/8438697.html
Copyright © 2011-2022 走看看