graph_m.cpp

这是本人精心搜集的关于常用图论算法的一套源码

#include "GMat.h"
#include <iostream.h>
void main(void)
{ int n,e;
  cout<<" Please enter NumberOfVertices & NumberOfEdges: ";
  cin>>n>>e;                  // 输入顶点数及边的数目
  Graph g;  char vex; int i,v1,v2,w;   char b,t;
  cout<<"\n Please Vertices data: ";
  for(i=0;i<n;i++)
     { cin>>vex;    g.InsertVertex(vex);  } 
  cout<<"\n Please enter Edge of start,terminal & weight: ";
  for(i=0; i<e; i++)
       { cin>>b>>t>>w; 
         v1=g.GetVertexPos(b);  v2=g.GetVertexPos(t);           // 确定始点,终点的位置
         g.InsertEdge(v1,v2,w);
       }
  cout<<g;
}