C语言寻找无向图两点间的最短路径

#ifndef _GRAPH_H
#define _GRAPH_H
 
#include <stack>
#include <iostream>
#include <queue>
 
#define ERROR   -1
#define V_E_INFO  1
#define FIND    1
#define PATH    2
#define MAX     100
 
using namespace std;
 
 
 
class ArcNode
{
  private:
    int value;
    ArcNode *next;
  
  public:
    ArcNode(int , ArcNode * = nullptr);
    void set_next(ArcNode *);
    ArcNode *get_next() const;
    int get_value() const;
    void set_value(int);
};
 
 
 
class List
{  
  private:
    int value;
    ArcNode *firstnode;
  public:
    List(int = 0,ArcNode * = nullptr);
    ~List();
    ArcNode *Pop();
    void Push(int);
    int get_value() const;
    int is_exist(int) const;
    ArcNode *get_firstnode() const;
    void set_value(int);
    void dfs_find_path() const;
    void set_firstnode(ArcNode *);
    void print() const;
};
 
 
 
class Graph
{    
  private:
    List list[MAX];
    int vertices_num;
    int edge_num;
  
  public:
    Graph(int,int,int []);
    ~Graph();
    int get_vertices_num() const;
    int get_edge_num() const;
    List *get_list(int);
    void print() const;
    void dfs_print_path(int,int) const;
    void dfs_find_path(int,int,int [],stack<int> & ,int &) const;
    void dfs(int src,int visited[],int &count) const;
    void dfs_print(int) const;
    void dfs_non_recursive() const;
    int find_shortest_path(int,int) const;
    void dfs(int,int []) const;
};
 
#endif

int Graph::find_shortest_path(int src,int dst) const
{
  queue<int> myQ;
 
  int value[vertices_num];/用于存放各点到src的距离
  int head = 0;
  int output[10];
  for(int i = 0;i < vertices_num;i++)
  {
    value[i] = -1;//-1表示还没有访问过该结点
  }
 
  value[src] = 0;
  myQ.push(src);
 
  while(myQ.size())
  {
    head = myQ.front();
    myQ.pop();
    if(head == dst)
    {
      int find = dst;
      stack<int> myS;
      myS.push(dst);
      while(find != src)
      {  
        for(int j = 0; j < vertices_num; j++)
        {
          if((list[j].is_exist(find) == 1) && (value[find] == value[j] + 1))
          {
            myS.push(j);
            find = j;
            break;
          }
        }
      }
      int count = myS.size();
      for(int j = 0;j < count;j++)
      {
        if(j == count - 1)
          cout << myS.top() << endl;
        else
        {
          cout << myS.top() << "-";
          myS.pop();
        }
      }
    
      return FIND;
    }
    
    ArcNode *a = list[head].get_firstnode();
    while( a != nullptr)
    {
      if(value[a -> get_value()] == -1)
      {
        value[a -> get_value()] = value[head] + 1;
        myQ.push(a -> get_value());
      }
      a = a -> get_next();
    }
  }
  cout << "Error: no path between " << src << " and " << dst << endl;
  return ERROR;
}