第十二周--数据结构--求出度最大的一个顶点并输出该顶点编号

最新推荐文章于 2022-11-23 16:25:18 发布

Sailor_Luo

最新推荐文章于 2022-11-23 16:25:18 发布

阅读量1.1k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Sailor_luo/article/details/50065999

版权

/*
*第十二周--数据结构--求出度最大的一个顶点并输出该顶点编号
*Copyright (c) 2015 烟台大学计算机与控制工程学院
*All right reserved.
*文件名称:
*writer:罗海员
*date:2015年11月27日
*问题描述:图G中出度最大的一个顶点并输出该顶点编号
*/

示意图：

#ifndef GRAPH_H_INCLUDED
#define GRAPH_H_INCLUDED
#include <stdio.h>
#include <malloc.h>
#define MAXV 100                //最大顶点个数
#define INF 32767       //INF表示∞
typedef int InfoType;

//以下定义邻接矩阵类型
typedef struct
{
    int no;                     //顶点编号
    InfoType info;              //顶点其他信息，在此存放带权图权值
} VertexType;                   //顶点类型

typedef struct                  //图的定义
{
    int edges[MAXV][MAXV];      //邻接矩阵
    int n,e;                    //顶点数，弧数