本文是[]中第13课时[]的例程。

（程序中graph.h是图存储结构的“算法库”中的头文件，详情请）

#include 
     
      #include 
      
       #include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v)  //前向递归查找路径上的顶点{    int k;    k=path[i];    if (k==v)  return;          //找到了起点则返回    Ppath(path,k,v);            //找顶点k的前一个顶点    printf("%d,",k);            //输出顶点k}void Dispath(int dist[],int path[],int s[],int n,int v){    int i;    for (i=0; i
      
     

附：测试用图结构