Graph Adjacency List Implementation (Graph Traversal Methods, Shortest Distance, and Path Calculation)

一：总结图的基本概念：

1.图分为有向图(入度和出度）和无向图（最大边数n（n-1)/2)；

2.图的存储结构：

该矩阵用于表征图的架构（即各结点之间的前后关系）。它不仅记录了各个结点之间的前件与后件联系，并且通过元素值的变化来体现这种联系的存在与否：当R(i,j)=1时，则表明结点i是结点j的直接前驱；当R(i,j)=0时，则表示结点i不是结点j的直接前驱；对于无向图而言其关联矩阵具有对称性且对角线元素均为零；而对于有向图则不具备这样的特性其对角线上的元素也不一定全为零

评估矩阵（描述了图上任意两节点间的评估函数）：在评估矩阵V中, 通常采用-1来标识两节点间没有直接连接。

邻接表（属于一种特定的存储方式）：具体而言，在计算机科学中被称为'顺序-索引-链接'存储结构的一种实现形式。具体而言，在这种数据组织方法下，默认情况下将采用顺序存储空间来记录图中各个节点的基本信息，并且对于每个节点的具体属性则通过其所在的单链表进行关联存放

二：图邻接表类

1.图邻接表类//文件名 ：Link_GP.h

 #include "sq_Queue.h"

    
 #include <iostream>
    
 #include <fstream>
    
 using namespace std;
    
 template <class T1>
    
 s