splaytree_main.cpp

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

#include "SplayTree.h"
#include "Record.h"
#include <fstream.h>

void visit(Record &x)
 { cout<<x; }

void main(void)
{ Splay_tree<Record> s;   char x;
  ifstream inFile("SPT.IN");
  inFile>>x;
  while(x!='0')
   { s.splay(x); inFile>>x; } inFile.close();
  cout<<"Splay_tree B Recursive PreOrder is\t";
  s.preorder(visit); cout<<endl;
  cout<<"Splay_tree B Recursive InOrder is\t";
  s.inorder(visit); cout<<endl;  
}