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

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

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

---

#include<stdio.h>
#include<iostream>
using namespace std;

#define MaxSize 100
typedef 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 1
typedef int VertexType;
typedef int EdgeType;

typedef struct
{
    VertexType vexs[maxSize];   //顶点坐标
    EdgeType arc[maxSize][maxSize];   //邻接矩阵定义，储存权值
    int n, e;
}MGraph;