熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第四部分 圖[4]

2022-06-13   來源: 數據結構 

    鄰接矩陣法
    【釋數組中表示無邊表示有邊】
  
  //圖的數組(鄰接矩陣)存儲表示
  #define INFInity INT_MAX //最大值
  #define MAX_VERTEX_NUM
  TYPEDEF ENUM{dg Dn Udg udn}GraphKind;
  Typedef struct ArcCell{
  VRType adj;
  Infotype *info;
  }ArcCell AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
  typedef struct{
  VertexType vexs[MAX_VERTEX_NUM];
  AdjMarix arcs;
  Int vexnum arcnum;
  GraphKind kind;
  }Mgraph;
  
  鄰接表法
  
  adjvexnextarc info
  datafirsatrc
  //鄰接表存儲表示
  #define MAX_Vertex_num
  typedef struct ArcNode{
  int adjvex;
  struct ArcNode Inextarc;
  Infotype info;
  }ArcNode;
  Typedef struct Vnode{
  Vertextype data;
  ArcNode *firstarc;
  }Vnode AdjList[MAX_VERTEX_NUM];
  typedef struct{
  Adjlist vertices;
  Int vexnum arcnum;
  Int kind;
  }ALGraph;

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23290.html
  • 上一篇文章:

  • 下一篇文章:
  • Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.