图/网-邻接矩阵-有/无向网

最新推荐文章于 2022-11-09 15:09:47 发布

原创

最新推荐文章于 2022-11-09 15:09:47 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

本文深入探讨了图的概念，包括有向和无向网络，并重点解析了邻接矩阵作为图表示的方法。通过实例分析，阐述了如何使用邻接矩阵来描述图的结构和性质。

#include <stdio.h>
#include <stdlib.h>
#define MAXVEX 20 //最大顶点个数
#define INFINITY 32768 //表示极大值
typedef int Vextype;
typedef struct {
int arcs [MAXVEX][INFINITY]; //边/弧信息
Vextype vex[MAXVEX]; //顶点信息
int vexnum; //顶点数目
int arcnum; //边/弧个数
}AdjMatrix;

void Create(); //输出邻接矩阵
void Print(); //创建图（有向和无向）邻接矩阵

void main () {
AdjMatrix *g = NULL;