#include <iostream> using namespace std; #define MVNum 100 #define OK 1 typedef char VerTexType; typedef int OtherInfo; typedef struct ArcNode { int adjvex; struct ArcNode* nextarc; OtherInfo info; }ArcNode; typedef struct VNode { VerTexType data; ArcNode* firststarc; }VNode, AdjList[MVNum]; typedef struct { AdjList vertices; int vexnum, arcnum; }ALGraph; int LocateUDG(ALGraph G, VerTexType v) { for (int i = 0; i < G.vexnum; i++) { if (G.vertices[i].data == v) { return i; } } return -1; } int CreateUDG(ALGraph& G) { cout << "请输入顶点数，边数："; cin >> G.vexnum >> G.arcnum; cout << endl; cout << "输入点: " << endl; for (int i = 0; i < G.vexnum; i++) { cout << "请输入第" << i + 1 << "个点的名称："; cin >> G.vertices[i].data; G.vertices[i].firststarc = NULL; } cout << endl; cout << "请输入一条边依附的顶点：" << endl; for (int k = 0; k < G.arcnum; k++) { VerTexType v1, v2; cout << "请输入第" << k + 1 << "条依附的两个顶点："; cin >> v1 >> v2; int i = LocateUDG(G, v1); int j = LocateUDG(G, v2); ArcNode* p1 = new ArcNode; p1->adjvex = j; p1->nextarc = G.vertices[i].firststarc; G.vertices[i].firststarc = p1; ArcNode* p2 = new ArcNode; p2->adjvex = i; p2->nextarc = G.vertices[i].firststarc; G.vertices[j].firststarc = p2; } return OK; } int main() { cout << "邻接表创建无向图" << endl; ALGraph G; CreateUDG(G); for (int i = 0; i < G.vexnum; i++) { VNode temp = G.vertices[i]; ArcNode* p = temp.firststarc; if (!p) { cout << G.vertices[i].data << endl; } else { cout << temp.data; while (p) { cout << "->" << p->adjvex; p = p->nextarc; } } cout << endl; } return 0; }

这段代码可以用邻接表表示法创建无向图，并输出图的邻接表表示结果。

代码中定义了邻接表的两个结构体：ArcNode 和 VNode。ArcNode 表示图中的边，包括边所指向的节点编号（adjvex）和指向下一条边的指针（nextarc）。VNode 表示图中的节点，包括节点的值（data）和指向第一条边的指针（firststarc）。

CreateUDG 函数用于创建无向图。首先输入顶点数和边数，然后输入每个节点的值。接着输入每条边所连接的两个节点的值，根据这些值在邻接表结构体中找到对应的节点并创建边。

最后，主函数遍历图中的所有节点，输出每个节点的值和其邻接表表示结果。如果节点没有任何邻居节点，则直接输出节点的值。否则，输出节点的值和其所有邻居节点的编号。

希望这个解释对你有所帮助！

相关问题

#include <iostream> #include <fstream> using namespace std; #define MVNum 100//最大顶点数 typedef char VerTexType;//顶点的数据类型为字符型 typedef int ArcType;//边的权值类型为整型 //图的邻接矩阵 typedef struct{ … return 0; }

这段代码不完整，缺少结构体的定义和函数的实现。可以简单解释一下代码的意思：

1. 定义了一个最大顶点数为100的常量MVNum，表示图中顶点的最大数量。
2. 定义了顶点的数据类型为字符型，边的权值类型为整型。
3. 接下来应该是定义图的邻接矩阵的结构体，但是这部分代码没有给出。
4. 最后定义了一个main函数，但是函数体没有写完。

顺序表插入操作 #include<iostream> using namespace std; #

顺序表插入操作是指在顺序表的第i个位置插入元素e，并将原来位于第i个位置及其之后的元素都后移一个位置。具体实现可以使用一个循环将第i个位置及其之后的元素后移，然后将元素e插入到第i个位置。以下是一个C++实现的示例代码：

#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define MAXSIZE 100
typedef int datatype;
typedef struct {
    datatype *elem;
    int length;
} SqList;
int ListInsert_Sq(SqList &L, int i, datatype e) {
    if ((i < 1) || (i > L.length + 1)) {
        return ERROR;
    }
    if (L.length >= MAXSIZE) {
        return ERROR;
    }
    for (int j = L.length; j >= i; j--) {
        L.elem[j] = L.elem[j - 1];
    }
    L.elem[i - 1] = e;
    L.length++;
    return OK;
}

--相关问题--: