数据结构 图的数组表示法
#include<stdio.h>#include<stdlib.h>#include<string.h>#defineMIN0#defineMAX_V_N20typed...
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MIN 0
#define MAX_V_N 20
typedef enum {DG,DN,UDG,UDN} GraphKind; //DG表示有向图, DN表示有向网, UDG表示无向图, UDN表示无向网
typedef struct ArcNode{
int adj;
char * info;//该弧相关信息的指针
}ArcNode, AdjMatrix[MAX_V_N][MAX_V_N];//邻接矩阵
typedef struct {
int vexs[MAX_V_N];
AdjMatrix arcs;
int vexnum,arcnum;
GraphKind kind;
}MGraph;
第十行：char * info;//该弧相关信息的指针 是什么意思，存储该弧的什么相关信息，很搞不懂 ，请解释一下，最好举例说明一下 谢谢 展开
#include <stdlib.h>
#include <string.h>
#define MIN 0
#define MAX_V_N 20
typedef enum {DG,DN,UDG,UDN} GraphKind; //DG表示有向图, DN表示有向网, UDG表示无向图, UDN表示无向网
typedef struct ArcNode{
int adj;
char * info;//该弧相关信息的指针
}ArcNode, AdjMatrix[MAX_V_N][MAX_V_N];//邻接矩阵
typedef struct {
int vexs[MAX_V_N];
AdjMatrix arcs;
int vexnum,arcnum;
GraphKind kind;
}MGraph;
第十行：char * info;//该弧相关信息的指针 是什么意思，存储该弧的什么相关信息，很搞不懂 ，请解释一下，最好举例说明一下 谢谢 展开
2个回答
展开全部
该弧相关信息的指针
一个图中的顶点可以用一个节点表示，一条弧也可以用一个节点存储，这个指针指向这个节点，节点中包含些信息，比如弧两端的端点，弧的权值等
一个图中的顶点可以用一个节点表示，一条弧也可以用一个节点存储，这个指针指向这个节点，节点中包含些信息，比如弧两端的端点，弧的权值等
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
