matrix.cpp

图的基类以及最短路径算法

// 图的相邻矩阵表示方法
#include <iostream.h>
#include <queue>
#include "Graph.h"
#include "Graphm.h"


#define N 5 // 定义图的顶点数

int A[N][N] = {
	//        V0 V1 V2 V3 V4 
	/*V0*/    0, 0, 1, 1, 0,
	/*V1*/    0, 0, 0, 1, 1,
	/*V2*/    1, 0, 0, 1, 1,
	/*V3*/    1, 1, 1, 0, 0,
	/*V4*/    0, 1, 1, 0, 0,};      //图7.2中G1表示的无向图
	
	
void main()  {
	Graphm aGraphm(N);              // 建立图 
	aGraphm.IniGraphm(&aGraphm, A); // 初始化图
	cout << "DFS: ";
	aGraphm.DFS(aGraphm, 0);
	cout << endl;
		
	for (int i = 0; i < aGraphm.VerticesNum(); i ++) //把Mark改回UNVISITED
		aGraphm.Mark[i] = UNVISITED; 
		
	cout << "BFS: ";
	aGraphm.BFS(aGraphm, 0);
	cout << endl;
}