邻接表图的建立与BFS、DFS

amtfddd

于 2016-06-16 09:42:12 发布

阅读量635

点赞数 1

分类专栏：数据结构学习

本文链接：https://blog.youkuaiyun.com/u012083070/article/details/51689591

版权

头文件与结构体

#include <iostream>
#include <queue>
#include <stdlib.h>
using namespace std;

bool visited[30];
struct EdgeNode{
	int dest;
	int weight;
	EdgeNode* link;
};
struct VertexNode{
	char data;
	EdgeNode* first;
};
struct ALGraph{
	int eNum, vNum;
	VertexNode* vertexList;
};

建立邻接表、输入定点数、边数、顶点集合、边信息（边起点、边重点、权重）

void createALGraph(ALGraph* &g){
	char eHead, eRear;
	EdgeNode* pE;
	EdgeNode* pEInside;
	EdgeNode* pE2;
	EdgeNode* pEInside2;
	int i = 0;
	int j = 0;
	int vStart=-1, vEnd=-1;
	int w;
	g = new ALGraph;
	cout << "please input the nums of vertex:" << endl;
	cin >> g->vNum;

	cout << "please input the nums of edge:" << endl;
	cin >> g->eNum;
	g->vertexList = new VertexNode[g->vNum];

	cout << &