graphtest.cpp

来自「包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等」· C++ 代码 · 共 45 行

#include <iostream.h>
#include <stdlib.h>
const int MaxQueueSize = 100;

typedef char VerT;
typedef int DistT;
typedef char DataType;

#include "AdjTWGraph.h"
#include "CreatAdjTWGraph.h"

void Printchar(char item)
{
	cout << item<<" ";
}

void main(void)
{
	AdjTWGraph g;
	char a[] = {'A','B','C','D','E'};
	RowColWeight rcw[] = {{0,1,10},{0,4,20},{1,3,30},{2,1,40},{3,2,50}};
	int n = 5, e = 5;

	CreatGraph(g, a, n, rcw, e);

	cout << "顶点个数为：" << g.NumOfVertices() << endl;
	cout << "边的条数为：" << g.NumOfEdges() << endl;

	cout << "深度优先搜索序列为：";
	g.DepthFirstSearch(Printchar);

	cout << endl << "广度优先搜索序列为：";
	g.BroadFirstSearch(Printchar);

//	g.DeleteVertex(3);
	g.DeleteEdge(0, 4);

	cout << endl << "顶点个数为：" << g.NumOfVertices();
	cout << endl << "边的条数为：" << g.NumOfEdges()<< endl;
	cout << "深度优先搜索序列为：";
	g.DepthFirstSearch(Printchar);
	cout << endl << "广度优先搜索序列为：";
	g.BroadFirstSearch(Printchar);
}