每天一段小代码——图的存储
来源:互联网 发布:淘宝网二手电动车 编辑:程序博客网 时间: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; }