图的邻接矩阵存储结构基本操作的实现

最新推荐文章于 2023-04-22 18:54:34 发布

Miss_You123123

最新推荐文章于 2023-04-22 18:54:34 发布

阅读量6.2k

点赞数 5

分类专栏：数据结构文章标签：结构数据结构遍历

本文链接：https://blog.csdn.net/Miss_You123123/article/details/78706051

版权

本文介绍了图的邻接矩阵存储结构，并展示了基本操作的实现代码，包括图的创建、遍历等操作。通过示例代码和效果演示，帮助理解这一数据结构的工作原理。

摘要由CSDN通过智能技术生成

主要代码：

/****************************************************
  @Title: 数据结构实验
  @Name: <实验7-1> 图的遍历
  @Object:
      [实验目的]
          实现图的存储结构；
          实现图的深度优先和广度优先遍历
      [实验提示]
          1. 在 graph.h 中实现图的基本操作
          2. 在 graph.h 中实现图的深度优先遍历和广度
             优先遍历           
  @Include:
      ds.h
          类C通用模块
      graph.h [*]
          图的实现
  @Usage:
      请查看"TO-DO列表",根据要求完成代码
  @Copyright: BTC 2004, Zhuang Bo
  @Author: Zhuang Bo
  @Date: 2004
  @Description:
*****************************************************/

#include <stdio.h>
#include <stdlib.h> //for system()
#include "ds.h"
#include "graph.h"

Status printvex(VexType val); //访问顶点的函数 
void main()
{
    MGraph g;

    //建立图
    CreateGraph(g);
    //printf("\n邻接矩阵:\n"); 
    PrintAdjMatrix(g); //打印邻接矩阵 

    //深度优先和广度优先遍历图
    printf("\n深度优先遍历:\n"); 
    DFSTraverse(g,0,printvex); //从顶点0开始
    printf("\n广度优先遍历:\n"); 
    BFSTraverse(g,0,printvex);

    //销毁图
    DestroyGraph(g);    

    system("pause"); //暂停
}

//打印顶点 
Status printvex(VexType val)
{
    write(val);
    return OK;
}

/*
  Name: 图的邻接矩阵存储结构 
  Copyright: BTC 2004
  Author: Zhuang Bo
  Date: 2004
  Description: 
*/

#ifndef GRAPH_H_INCLUDED
#define GRAPH_H_INCLUDED
#define MAXQSIZE 64 
#include <stdio.h>
#include "ds.h"

///////////////////////////////////////////////////////////
//图的邻接矩阵表示
#define MAX_VERTEX_NUM 20 //最大顶点数
#define VexType char //顶点类型
#define ArcType int
#define INFINITY INT_MAX  //无穷大 
#define ElemType int
typedef struct {
    VexType  vexs[MAX_VERTEX_NUM]; //顶点向量 
    ArcType  arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //邻接矩阵 
    int