每天一段小代码——图的存储

来源:互联网 发布:淘宝网二手电动车 编辑:程序博客网 时间:2024/05/17 21:38
#include<iostream>#include <string>using namespace std;#define MAX_VERTEX_NUM 20//邻接矩阵表示图 typedef enum{DG,DN,UDG,UDN} GraphKind;typedef struct Arccell{  int data;  string info;}Adjmatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedef struct {  int data[20];//顶点信息  Adjmatrix arcs;  int adjnum,      arcnum;  }Graph;//邻接表typedef struct ArcNode{  int data;  struct ArcNode *nextarc;  string  info;  }ArcNode;typedef struct VNode{  int data;  ArcNode *firstarc;  }VNode,AdjList[MAX_VERTEX_NUM];typedef struct {  AdjList adjlist;// 头结点信息   int adjnum,      arcnum;  }ALGraph;int main(){  return 0;  }