删除下列代码中的注释 #include<iostream> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MVNum 100 //最大顶点数 using namespace std; typedef struct ArcNode {//边结点 int adjvex; //邻接点域:该边所指向的顶点的位置 int data; struct ArcNode* nextarc; }ArcNode; typedef struct VNode { int data; ArcNode *firstarc; }VNode,AdjList[MVNum]; typedef struct {//邻接表 AdjList vertices; int vexnum,arcnum; //图的当前顶点数和边数 }ALGragh; int CreateUDG(ALGragh &G,int vexnum,int arcnum) {//采用邻接表表示法,创建无向图G } int InsertArc(ALGragh &G) {//在以邻接表形式存储的无向图G上插入边 } int PrintGraph(ALGragh G) {//输出图G }
时间: 2024-03-09 20:46:39 浏览: 122
```cpp
#include<iostream>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MVNum 100 //最大顶点数
using namespace std;
typedef struct ArcNode {//边结点
int adjvex; //邻接点域:该边所指向的顶点的位置
int data; //顶点信息
struct ArcNode* nextarc; //链域:指向下一条边的指针
}ArcNode;
typedef struct VNode {
int data; //顶点信息
ArcNode *firstarc; //边链表头指针
}VNode,AdjList[MVNum]; //AdjList表示邻接表类型
typedef struct {//邻接表
AdjList vertices; //邻接表
int vexnum,arcnum; //图的当前顶点数和边数
}ALGragh;
int CreateUDG(ALGragh &G,int vexnum,int arcnum) {//采用邻接表表示法,创建无向图G
}
int InsertArc(ALGragh &G) {//在以邻接表形式存储的无向图G上插入边
}
int PrintGraph(ALGragh G) {//输出图G
}
```
这是一个 C++ 实现的无向图邻接表的模板代码,包含了创建无向图、插入边和输出图的函数,其中用到了结构体和指针等 C++ 特性。
其中 `MVNum` 定义了最大顶点数,`VNode` 表示一个顶点,包含了顶点信息和指向第一条边的指针,`AdjList` 表示邻接表类型,每个元素是一个 `VNode` 类型的顶点。
`ArcNode` 表示边结点,其中 `adjvex` 表示该边所指向的顶点的位置,`data` 表示该顶点的信息,`nextarc` 表示链域,指向下一条边的指针。
`ALGragh` 表示邻接表类型,包含了一个邻接表和图的当前顶点数和边数。
以上是代码的注释,如果需要使用该模板代码,请自行去除注释。
阅读全文