#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; }
时间: 2024-04-23 20:24:30 浏览: 16
这段代码可以用邻接表表示法创建无向图,并输出图的邻接表表示结果。
代码中定义了邻接表的两个结构体:ArcNode 和 VNode。ArcNode 表示图中的边,包括边所指向的节点编号(adjvex)和指向下一条边的指针(nextarc)。VNode 表示图中的节点,包括节点的值(data)和指向第一条边的指针(firststarc)。
CreateUDG 函数用于创建无向图。首先输入顶点数和边数,然后输入每个节点的值。接着输入每条边所连接的两个节点的值,根据这些值在邻接表结构体中找到对应的节点并创建边。
最后,主函数遍历图中的所有节点,输出每个节点的值和其邻接表表示结果。如果节点没有任何邻居节点,则直接输出节点的值。否则,输出节点的值和其所有邻居节点的编号。
希望这个解释对你有所帮助!
相关问题
#include <iostream> #include<algorithm> #include<cmath> #include <queue> using namespace std;
#include <iostream>:这是C++标准库中的头文件,用于输入输出流操作,包括cin、cout等。
#include<algorithm>:这是C++标准库中的头文件,用于提供各种算法操作,如排序、查找等。
#include<cmath>:这是C++标准库中的头文件,用于提供数学函数操作,如绝对值、平方根等。
#include <queue>:这是C++标准库中的头文件,用于提供队列操作,包括入队、出队等。
using namespace std;:这是C++的命名空间声明,表示使用std命名空间,可以直接使用std中的函数和对象。
#include <iostream> #include <string> #include <stack> #include <vector> #include <iomanip> using namespace std; 逐行注释以上代码
这是一段C++的程序代码,使用了几个标准库的头文件。以下是逐行的注释:
```
#include <iostream> // 输入输出流库头文件
#include <string> // 字符串库头文件
#include <stack> // 栈库头文件
#include <vector> // 向量库头文件
#include <iomanip> // 格式控制库头文件
using namespace std; // 命名空间
```
这段程序代码导入了五个标准库的头文件,分别是iostream、string、stack、vector、iomanip,它们分别用于处理输入输出、字符串、栈、向量和格式控制。其中iostream是C++中最常用的输入输出流库,string是用于字符串操作的库,stack是用于栈数据结构的库,vector是用于动态数组的库,iomanip是用于格式化输出的库。
最后一行代码使用了命名空间std,这意味着所有的标准库函数和变量都在std命名空间中。如果不使用using namespace std,则需要在使用标准库函数时加上std::前缀。