图的存储结构(邻接矩阵,邻接表)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

//邻接矩阵
#define Max_Size 100
typedef int VertexType;
typedef int EdgeType;
typdef struct
{
    VertexType vert[Max_Size];
    EdgeType edge[Max_Size][Max_Size];
    int n, e;
} MGraph;

//邻接表
#define max_size 100
typedef struct ArcNode
{
    int data;
    struct ArcNode *next;
} ArcNode;

typedef struct Vertxt
{
    int Ver;
    ArcNode *first;
} VertxtList[max_size];

typdef struct
{
    VertxtList myVer;
    int n, e;
} MGRAPH;
上一篇:C++实现邻接表无向图及其两种遍历


下一篇:8648 图的深度遍历(用vector模拟创建邻接表)