ZBLOG

注册 原创投稿

#include #include template struct EdgeNode { int adjvex; E weight; EdgeNode *next; }; template struct VertexNode { T data; EdgeNode *firstEdge; }...

作者：golang云原生栏目：公开2023-11-15 03:241121

以下是使用了 <iostream> 头文件的完整代码：

  1. #include <iostream>
  2. #include <vector>
  4. template<typename T, typename E>
  5. struct EdgeNode {
  6.     int adjvex;
  7.     E weight;
  8.     EdgeNode<T, E> *next;
  9. };
  11. template<typename T, typename E>
  12. struct VertexNode {
  13.     T data;
  14.     EdgeNode<T, E> *firstEdge;
  15. };
  17. template<typename T, typename E>
  18. class GraphLink {
  19. private:
  20.     std::vector<VertexNode<T, E>> vertexList; // 顶点数组
  22. public:
  23.     void insertVertex(T data) {
  24.         VertexNode<T, E> vNode;
  25.         vNode.data = data;
  26.         vNode.firstEdge = nullptr;
  28.         vertexList.push_back(vNode);
  29.     }
  31.     void insertEdge(int startVex, int endVex, E weight) {
  32.         EdgeNode<T, E> *newEdge1 = new EdgeNode<T, E>;
  33.         newEdge1->adjvex = endVex;
  34.         newEdge1->weight = weight;
  36.         if (vertexList[startVex].firstEdge == nullptr) {
  37.             vertexList[startVex].firstEdge = newEdge1;
  38.             newEdge1->next = nullptr;
  39.         } else {
  40.             newEdge1->next = vertexList[startVex].firstEdge;
  41.             vertexList[startVex].firstEdge = newEdge1;
  42.         }
  43.     }
  45.     void disp() const {
  46.         for (int i = 0; i < vertexList.size(); i++) {
  47.             std::cout << "顶点" << i << "(" << vertexList[i].data << "): ";
  48.             EdgeNode<T, E> *current = vertexList[i].firstEdge;
  49.             while (current != nullptr) {
  50.                 std::cout << "-> [" << current->adjvex << "](" << current->weight << ")";
  51.                 current = current->next;
  52.             }
  53.             std::cout << std::endl;
  54.         }
  55.     }
  56. };
  58. int main() {
  59.     GraphLink<char, int> G;
  60.     G.insertVertex('A');   //0号
  61.     G.insertVertex('B');   //1号
  62.     G.insertVertex('C');   //2号
  63.     G.insertVertex('D');   //3号
  64.     G.insertVertex('E');   //4号
  65.     G.insertEdge(0, 1, 1);
  66.     G.insertEdge(1, 2, 2);
  67.     G.insertEdge(2, 3, 10);
  68.     G.insertEdge(2, 4, 2);
  69.     G.insertEdge(4, 0, 4);
  70.     G.disp();
  71.     
  72.     return 0;
  73. }

这个程序实现了一个基于邻接表的有向图数据结构，并提供了插入顶点和边以及展示图的功能。在主函数中，创建了一个包含5个顶点（A、B、C、D、E）的有向图，并插入了一些边，最后调用 disp() 方法展示图的信息。


内容由零声教学AI助手提供，问题来源于学员提问

本站部分文章来源于网络，版权归原作者所有，如有侵权请联系站长删除。
转载请注明出处：https://golang.0voice.com/?id=10356

golang云原生 golang云原生 管理员
分享：
扫描分享到社交APP
上一篇
下一篇

相关推荐

发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论，快来说点什么吧~

golang云原生

golang云原生

  • 24377文章
  • 0评论
  • 2粉丝
  • 0被赞
最近发布
热门排行
热评文章
猜您喜欢
热门标签
Copyright ©2022    湖南零声信息科技有限公司    版权所有     湘ICP备18009867号-1          证照中心 

联系我们

在线咨询： 点击这里给我发消息

微信号：3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号？
简单注册快人一步