数据结构之图实验

实验目的

1. 通过完成本实验，掌握图的基本的存储结构（邻接矩阵、邻接表），以及图的基本算法实现（建立、遍历），并能运用图结构分析解决一些实际问题。
2. 本实验训练的要点是：图的邻接矩阵存储结构，及各种操作的算法实现（建立、遍历）。

实验环境

CodeBlocks

实验要求

1. 熟悉c语言的语法知识；
2. 掌握图的邻接矩阵存储结构及其定义、构造、遍历等基本操作；

实验内容

完成图的定义、存储、插入顶点、插入边、删除顶点和删除边等函数的编写，已知一个有向图的顶点集V和边集G分别为：V={a,b,c,d,e,f};E={<a,b>,<b,c>,<b,d>,<b,e>,<d,f>,<e,f>}。
编写一个函数，获得顶点元素所在的下标。函数原型为：int LocateVexM(MGraph *G, VertexTypev)。
要求在主函数中实现对以上操作的调用，实现以下功能：
(1)编写程序建立该图的邻接矩阵存储（要求输入边时能直接输入边上两顶点的值），并在该存储结构上实现该图广度优先遍历。
(2)插入一个顶点g，输出图的广度优先遍历。
(3)插入边<c,g>，输出图的广度优先遍历。
(4)删除顶点d，输出图的广度优先遍历。
(5)删除边<b,c>，输出图的广度优先遍历。

源代码

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1024
#define MaxVertexNum 100
#define TRUE 1
#define FALSE 0

int visited[MaxVertexNum];
typedef int elemtype;
typedef char VertexType;
typedef int EdgeType;

typedef struct
{
   
    VertexType vexs[MaxVertexNum];
    EdgeType edges[MaxVertexNum][MaxVertexNum];
    int n,e;
}MGraph;

typedef struct SequenQueue
{
   
    elemtype data[MAXSIZE];
    int front;
    int rear;
}SequenQueue;

SequenQueue * Init_SequenQueue()
{
   
    SequenQueue *Q;
    Q=(SequenQueue *)malloc(sizeof(SequenQueue));
    Q->front=0;
    Q->rear=0;
    return Q;
}

int SequenQueue_Empty(SequenQueue *Q)
{
   
    if(Q->front==Q->rear)
    {
   
        return 1;
    }
    else
    {
   
        return 0;
    }
}

int SequenQueue_Full(SequenQueue *Q)
{
   
    if((Q->rear+1)%MAXSIZE==Q->front)
    {
   
        return 1;
    }
    else
    {
   
        return 0;
    }
}

int SequenQueue_Length(SequenQueue *Q)
{
   
    return((Q->rear-Q->front+MAXSIZE)%MAXSIZE);
}

int Enter_SequenQueue(SequenQueue *Q,elemtype x)
{
   
    if(SequenQueue_Full