图之 邻接表 邻接矩阵 结构体定义

邻接表 邻接矩阵 结构体定义

使用邻接表时候的结构体定义

---

#include<stdio.h>#include<iostream>using namespace std;#define MaxSize 100typedef int VertexType;typedef int EdgeType;//边表结点typedef struct ArcNode {    int adjvex; //邻接点域，存储该顶点对应的下标    int weight;  //权值    struct ArcNode *nextarc;    //邻域，指向下一个邻接点}ArcNode;//顶点表typedef struct VNode{    VertexType data;    ArcNode *firstarc; //边表头结点}VNode;//邻接表定义typedef struct{    VNode adjlist[MaxSize];    int n, e;}AGraph

使用邻接矩阵时候的定义

---

#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define INFINITY 65535  // 表示无穷大#define maxSize 50#define OK 1typedef int VertexType;typedef int EdgeType;typedef struct{    VertexType vexs[maxSize];   //顶点坐标    EdgeType arc[maxSize][maxSize];   //邻接矩阵定义，储存权值    int n, e;}MGraph;