graph.h

大二上学期期末的课程设计,自己做的比较详细,花了很多时间,与大家分享一下,希望大家也有好的程序借鉴.

#ifndef GRAPH_H                           //条件编辑
#define GRAPH_H
#include<string.h>
const int MaxSize=12;                   //图中最多顶点个数
class MGraph
{
public:
    MGraph(char a[],int n,int e);       //构造函数，初始化具有n个顶点,e条边的图
    void coutjuzhen();                  //实现邻接矩阵的输出
    friend void Dijkstra(MGraph G,int v);  //迪杰斯特拉(Dijkstra)算法,实现最短路径
	friend void just_do_it();         //友元函数实现总的输入输出调度
private:
    char  vertex[MaxSize];                 //存放图中顶点的数组
    int arc[MaxSize][MaxSize];             //存放图中边的数组
    int vertexNum,arcNum;                  //图的顶点数和边数
 };

#endif