实验题6.1 实现图的邻接矩阵和邻接表存储

最新推荐文章于 2023-08-26 00:30:00 发布

天会晴吗

最新推荐文章于 2023-08-26 00:30:00 发布

阅读量1.4k

点赞数

文章标签：图论

本文链接：https://blog.csdn.net/weixin_44745291/article/details/121193901

版权

该实验旨在掌握图的基本概念及存储方法，包括邻接矩阵和邻接表。通过编写程序，实现给定图的这两种存储形式，并计算各顶点的度数。

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

【实验目的】

（1）掌握图的结构的基本概念；

（2）掌握图的各种存储方式；

（3）熟练掌握图的邻接矩阵和邻接表的存储方法。

【实验准备】

编写一个程序，实现下图的邻接矩阵和邻接表存储。并求出每个顶点的度。

#include <stdio.h>
#include <malloc.h>
#include<iostream>
using namespace std;
#define INF     32767              
#define MAXV    100                 

typedef char InfoType;

typedef struct
{
    int no;                         
    InfoType info;                  
}VertexType;                       

typedef struct
{
    int edges[MAXV][MAXV];          
    int n;                          
    int e;                          
    VertexType vexs[MAXV];         
}MatGraph;                          


typedef struct ArcNode
{
    int adjvex;                     
    struct ArcNode* nextarc;       
    int weight;                     
}ArcNode;                          

typedef struct VNode
{
    InfoType info;