【算法】无向图的创建和遍历

最新推荐文章于 2023-06-12 20:59:27 发布

进阶中的菜鸟

最新推荐文章于 2023-06-12 20:59:27 发布

阅读量1.8k

点赞数 1

分类专栏：算法文章标签：算法图

本文链接：https://blog.csdn.net/weixin_38263568/article/details/77099998

版权

本文深入探讨了无向图的构建过程，包括顶点与边的添加，以及深度优先搜索和广度优先搜索两种遍历策略的详细步骤。通过实例解析，帮助读者理解如何在实践中应用这些算法。

摘要由CSDN通过智能技术生成


// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;
#define maxSize (100)
typedef struct ArcNode{//弧结点
 int info;//弧信息
 struct ArcNode* nextarc;//指向下一个弧结点的指针
 int adjvex;//弧指向结点在顺序表中的序号
}ArcNode;

typedef struct VNode{//定点结点
 char data;//定点结点值
 ArcNode*firstarc;//指向的第一条弧结点
}VNode;

typedef struct AGraph{
 VNode adjlist[maxSize];//顶点列表
 int e, n;//弧和顶点数目
}AGraph;

int adjloction(AGraph*G, char v)//查询顶点值为v的顶点在顺序链表中的位置
{
 for (int i = 0; i < G->n; ++i)
  if (G->adjlist[i].data == v)
   return i;
 return -1;
}
void CreateAGraph(AGraph *&G)//创建图
{
 G = (AGraph*)malloc(sizeof(AGraph));
 cout << "输入顶点数和弧数：" << endl;
 cin >> G->n >> G->e;

 cout << "输入顶点：" << endl;
 for (int i = 0; i < G->n; ++i)
 {
  cin >> G->adjlist[i].data;
  G->adjlist[i].firs