testsp.cpp

eC++编译器源码

#include <ShortPath.h>
#include <Graph.h>
#include <iostream.h>

void main()
{Graph g; Vertex v[6], v1[6]; unsigned int d[6],i,j,k,*pi; PathIterator p;
 OpenGraph(g, Directed, 10, 10);
 for (i=0; i<6; i++) {d[i]=i+1; OpenVertex(g, d[i], v[i]); };
 AddEdge(g, v[0], v[1], d[5]);
 AddEdge(g, v[1], v[2], d[4]);
 AddEdge(g, v[0], v[2], d[3]);
 OpenPathIterator(g, v[0], p);
 while (NextPath(p, i,j, v1)) {
   cout<<j;
   for (k=0; k<i; k++) {
     pi = GetPointer(g, v1[k]);
     cout<<(*pi);
   };
   cout<<'\n';
 };
};