数据结构与算法基础-学习-28-图之拓扑排序

一、相关概念

名称 描述
有向无环图 无环的有向图,简称DAG图(Directed Acycline Graph),通常用来描述一个工程或系统的进行过程。
AOV网 用一个有向图表示一个工程的各子工程及其相互制约的关系,其中顶点表示活动,弧表示活动之间的优先制约关系,称这种有向图为顶点表示活动的网,简称AOV网(Activity On Vertex Network)。
AOE网 用一个有向图表示一个工程的各子工程及其相互制约的关系,其中弧表示活动,顶点表示活动的开始或结束事件,称这种有向图为边表示活动的网,简称AOE网(Activity On Edge Network)。

二、AOV网特点

1、若从i到j有一条有向路径,则i是j的前驱;j是i的后继。

2、若是网中的有向边,则i是j的直接前驱,j是i的直接后继。

3、AOV网中不允许有回路,因为如果有回路存在,则表明某项活动以自己为先决条件,显然这是荒谬的。

三、拓扑排序定义

在AOV网没有回路的前提下,我们将全部活动排成一个线性序列,使得AOV网中有弧存在,则在这个序列中,i一定排在j的前面,具有这种性质的线性序列称为拓扑有序排序,相应的拓扑有序排序的算法称为拓扑排序。

四、检测AOV网中是否存在环

对于有向图构造其顶点的拓扑有序序列,若网中所有顶点都在它的拓扑有序序列中,则该AOV网必定不存在环。

五、算法实现思路

数据结构与算法基础-学习-28-图之拓扑排序_第1张图片

 我们用这个图来进行举例,拓扑排序的结果不一定是唯一的,但一定要符合《三、拓扑排序定义》,先生成邻接矩阵如下:

数据结构与算法基础-学习-28-图之拓扑排序_第2张图片

 现在我们开始选择一个没有前驱节点的节点作为起始节点,我们这里选择0开始,从图中我们可以知道0没有前驱,但邻接矩阵中怎么看,第一列就是0节点的入度情况,全是无穷大,所以0没有前驱。

那我们的访问节点更新一下

[ 0 ]

既然我们已经访问了了0,之后就不用扫描第0列了。

数据结构与算法基础-学习-28-图之拓扑排序_第3张图片

我们开始横向扫0号位,0可以到1、2、3,其中1和3是没有前驱的可以选择,2有前驱1不能选,我们选最小的1,这样可以减少扫描数组的次数。

同时我们也需要把0的出度边都删除。

数据结构与算法基础-学习-28-图之拓扑排序_第4张图片

数据结构与算法基础-学习-28-图之拓扑排序_第5张图片

 那我们的访问节点更新一下

[ 0 ,1 ]

 1开始横向扫描,可以到2号点,2号点没有前驱,选择下一个要扫描的节点为2,同时我们也需要把1的出度边都删除。

 数据结构与算法基础-学习-28-图之拓扑排序_第6张图片

数据结构与算法基础-学习-28-图之拓扑排序_第7张图片 

 那我们的访问节点更新一下

[ 0 ,1 ,2 ]

 2开始横向扫描,可以到4,6,7号点,4,6,7号点都有前驱,都不能选,我们需要从头纵向扫描邻接矩阵,0,1,2列不需要,因为已经访问过了,扫描3列时,这一列全是无穷大,没有入度边,可以作为下一个节点。同时我们也需要把2的出度边都删除。

数据结构与算法基础-学习-28-图之拓扑排序_第8张图片

数据结构与算法基础-学习-28-图之拓扑排序_第9张图片 

 那我们的访问节点更新一下

[ 0 ,1 ,2 ,3 ]

 3开始横向扫描,可以到4号点,4号点没有前驱,选择下一个要扫描的节点为4,同时我们也需要把3的出度边都删除。

数据结构与算法基础-学习-28-图之拓扑排序_第10张图片 

数据结构与算法基础-学习-28-图之拓扑排序_第11张图片

  那我们的访问节点更新一下

[ 0 ,1 ,2 ,3 ,4 ]

 4开始横向扫描,可以到6号点,6号点没有前驱,选择下一个要扫描的节点为6,同时我们也需要把4的出度边都删除。

数据结构与算法基础-学习-28-图之拓扑排序_第12张图片

 数据结构与算法基础-学习-28-图之拓扑排序_第13张图片

[ 0 ,1 ,2 ,3 ,4 ,6 ]

  6开始横向扫描,发现此节点没有可以到达的节点,需要纵向开始扫描,上面访问过的节点不需要访问,发现8号节点没有前驱,可以作为下一个访问的节点,同时我们也需要把6的出度边都删除。

数据结构与算法基础-学习-28-图之拓扑排序_第14张图片

数据结构与算法基础-学习-28-图之拓扑排序_第15张图片 

[ 0 ,1 ,2 ,3 ,4 ,6 ,8]

  8开始横向扫描,可以到9,10,11号点,9,10号点没有前驱,选择最小的下一个要扫描节点为9,同时我们也需要把8的出度边都删除。

数据结构与算法基础-学习-28-图之拓扑排序_第16张图片

数据结构与算法基础-学习-28-图之拓扑排序_第17张图片

[ 0 ,1 ,2 ,3 ,4 ,6 ,8 ,9 ]

 我们这里可以和青岛大学的王卓老师分析的顺序不一样,老师的结果是:

0,1,2,3,4,6,8,9,10,5,11,7

访问的是10号节点,我这边访问的是11号节点,这两种都符合《三、拓扑排序定义》,所以都没有问题,只是代码实现思路的不同。

 9开始横向扫描,可以到11号点,11号点没有前驱,选择下一个要扫描节点为11,同时我们也需要把9的出度边都删除。

数据结构与算法基础-学习-28-图之拓扑排序_第18张图片

数据结构与算法基础-学习-28-图之拓扑排序_第19张图片

[ 0 ,1 ,2 ,3 ,4 ,6 ,8 ,9 ,11 ]

11开始横向扫描,没有前驱,纵向重新扫描,访问的节点不需要扫描,10号节点没有前驱节点,作为下一个节点,同时我们也需要把11的出度边都删除。

数据结构与算法基础-学习-28-图之拓扑排序_第20张图片

数据结构与算法基础-学习-28-图之拓扑排序_第21张图片

[ 0 ,1 ,2 ,3 ,4 ,6 ,8 ,9 ,11 ,10 ]

 10开始横向扫描,可以到5号点,5号点没有前驱,选择下一个要扫描节点为5,同时我们也需要把10的出度边都删除。

数据结构与算法基础-学习-28-图之拓扑排序_第22张图片

数据结构与算法基础-学习-28-图之拓扑排序_第23张图片

[ 0 ,1 ,2 ,3 ,4 ,6 ,8 ,9 ,11 ,10 ,5 ]

 5开始横向扫描,可以到7号点,7号点没有前驱,选择下一个要扫描节点为7,发现7是最后一个节点了,结束拓扑排序函数,最终结果为:

[ 0 ,1 ,2 ,3 ,4 ,6 ,8 ,9 ,11 ,10 ,5 ,7 ]

六、函数实现

图的其他相关知识点和相关源码可以参考之前的博客:

《数据结构与算法基础-学习-23-图之邻接矩阵与邻接表》,

《数据结构与算法基础-学习-24-图的遍历之DFS(深度优先搜索)和BFS(广度优先搜索)》,

《数据结构与算法基础-学习-25-图之MST(最小代价生成树)之Prim(普利姆)算法》,

《数据结构与算法基础-学习-26-图之MST(最小代价生成树)之Kluskal(克鲁斯卡尔)算法》,

《数据结构与算法基础-学习-27-图之最短路径之Dijkstra(迪杰斯特拉)算法》

1、JudgeVertexPrecurosr

//判断顶点索引VertexIndex是否有前驱。
//SuccessFlag表示有前驱。FailFlag表示没有前驱。
Status JudgeVertexPrecurosr(VertexIndexType VertexIndex, MyHashTable* VisitedHashTable, AMGraph* AMG)
{
    JudgeAllNullPointer(AMG);
    JudgeAllNullPointer(VisitedHashTable);

    VertexIndexType i;
    HashTabElemType HashValue = 0;

    for ( i = 0; i < AMG->CurVertexNum; i++)
    {
        if (SearchHashTable(VisitedHashTable, &i, &HashValue) == SuccessFlag)//判断访问数组中是否有这个节点,如果有跳过此节点。
        {
            if (VertexIndex == i)//如果搜索的节点VertexIndex在哈希表中有,说明已经搜索过,不需要搜索。
            {
                break;
            }
            else
            {
                continue;
            }
        }
        if (AMG->ArcArray[i][VertexIndex] != MAX_INT_TYPE_NUM)//如果不等于无限大,说明此点有前驱节点。
        {
            LogFormat(Debug,"VertexIndex : %d ,It Has Precursor Nodes.\n",VertexIndex);
            return SuccessFlag;
        }
    }
    LogFormat(Debug,"VertexIndex : %d ,It Has No Precursor Nodes.\n",VertexIndex);
    return FailFlag;
}

2、TopologicalOrder

//拓扑排序算法和权值的大小无关,只分有权值和无权值。
Status TopologicalOrder(AMGraph* AMG, SqStack* AccessPathStack, VertexIndexType StartVertexIndex)
{
    JudgeAllNullPointer(AMG);
    JudgeAllNullPointer(AccessPathStack);

    if (AMG->DirectionFlag == NET_UNDIRECTION_FLAG)//拓扑排序只支持有向网。
    {
        LogFormat(Debug,"Topological Order Only Support Directed Net, Exit.");
        return FailFlag;
    }

    //初始化访问数组。
    MyHashTable* VisitedHashTable = NULL;
    InitHashTable(&VisitedHashTable, AMG->CurVertexNum, INT_TYPE_FLAG);

    //初始化临时访问数组。
    //为了在重新扫描顶点前驱时,可以少扫描顶点。
    MyHashTable* TmpVisitedHashTable = NULL;
    InitHashTable(&TmpVisitedHashTable, AMG->CurVertexNum, INT_TYPE_FLAG);

    //遍历邻接矩阵   
    VertexIndexType i;//表示邻接矩阵的列
    VertexIndexType j;//表示邻接矩阵的行
    VertexIndexType PreVertexIndex = StartVertexIndex;
    HashTabElemType HashValue = 0;

    if (JudgeVertexPrecurosr(PreVertexIndex, VisitedHashTable, AMG) == SuccessFlag)//是否有前驱节点,退出函数。
    {
        LogFormat(Debug,"StartVertexIndex : %d ,It Has Precursor Nodes, Exit TopologicalOrder Function.\n",StartVertexIndex);
        DestroyHashTable(&VisitedHashTable);
        return FailFlag;
    }

    for ( i = 0; i < AMG->CurVertexNum; i++)//遍历节点个数次
    {
        //LogFormat(Debug,"i : %d\n",i);
        //LogFormat(Debug,"PreVertexIndex : %d\n",PreVertexIndex);
        
        PushSqStack(AccessPathStack,&PreVertexIndex);
        if (GetSqStackLen(AccessPathStack) == AMG->CurVertexNum)//如果所有点都访问了,就可以跳出循环,说明遍历完成。
        {
            break;
        }
        InsertHashTable(&PreVertexIndex, VisitedHashTable);

        for ( j = 0; j < AMG->CurVertexNum; j++)
        {
            //LogFormat(Debug,"j : %d\n",j);
            //横向扫描数据,如果扫到的权值不是无限大,并且没有访问过
            if (AMG->ArcArray[PreVertexIndex][j] != MAX_INT_TYPE_NUM && SearchHashTable(VisitedHashTable, &j, &HashValue) == FailFlag)
            {
                InsertHashTable(&j, TmpVisitedHashTable);
                if (JudgeVertexPrecurosr(j, VisitedHashTable, AMG) == FailFlag)//需要判断这个点是否有前驱点
                {
                    PreVertexIndex = j;
                    break;
                }
            }
        }
        if (j == AMG->CurVertexNum)//说明遍历一遍没有找到无前驱节点的节点。
        {
            LogFormat(Debug,"Look For The Precursor Node Again.\n");
            for ( j = 0; j < AMG->CurVertexNum; j++)
            {
                if (SearchHashTable(VisitedHashTable, &j, &HashValue) == SuccessFlag)//判断访问数组中是否有这个节点,如果有跳过此节点。
                {
                    continue;
                }
                if (SearchHashTable(TmpVisitedHashTable, &j, &HashValue) == SuccessFlag)//判断临时访问数组中是否有这个节点,如果有跳过此节点。
                {
                    continue;
                }
                if (JudgeVertexPrecurosr(j, VisitedHashTable, AMG) == FailFlag)//需要判断这个点是否有前驱点
                {
                    PreVertexIndex = j;
                    break;
                }
            }
        }
        ClearHashTable(TmpVisitedHashTable);
        
        if (((int*)AccessPathStack->BasePointer)[GetSqStackLen(AccessPathStack) - 1] == PreVertexIndex)
        {
            LogFormat(Debug,"Directed Graphs Have Loops.\n");
            break;
        }
    }
    DestroyHashTable(&TmpVisitedHashTable);
    DestroyHashTable(&VisitedHashTable);

    LogFormat(Debug,"Topological Order OK.\n");

    return SuccessFlag;
    
}

七、Linux环境编译测试

1、有向无环图(也就是算法实现思路中的图)

[gbase@czg2 Graph]$ make
gcc -Wall -Wextra -O3 Graph.c MinimumSpanningTree.c ShortestPath.c TopologicalOrder.c main.c -o TestGraph -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/Log/ -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/ -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/HashTable/include/ -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/SqQueue/ -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/SqStack/ -L /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/Make/Libs/ -lPublicFunction -lLog -lMyHashTable -lSqStack -lSqQueue
[gbase@czg2 Graph]$ time ./TestGraph 
[2023-8]--[ Debug ]--Create Net Data                    : OK
[2023-8]--[ Debug ]--Create Net Use AMGraph             : OK
[2023-8]--[ Debug ]--Printf AMGraph                     :
VertexArray    : [A ,B ,C ,D ,E ,F ,G ,H ,I ,K ,L ,M ]
ArcArray       :
0  : [32767 ,1     ,1     ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ]
1  : [32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
2  : [32767 ,32767 ,32767 ,32767 ,1     ,32767 ,1     ,1     ,32767 ,32767 ,32767 ,32767 ]
3  : [32767 ,32767 ,32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
4  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ]
5  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ]
6  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
7  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
8  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ,1     ,1     ]
9  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ]
10 : [32767 ,32767 ,32767 ,32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
11 : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
CurVertexNum   : 12
CurArcNum      : 16
[2023-8]--[ Debug ]--Create Net Use AGraph              : OK
[2023-8]--[ Debug ]--Printf AGraph                      :
A : [ (2, 1, 0x2223920),(11, 1, 0x2223900),(3, 1, 0x22238e0),(1, 1, (nil))]
B : [ (2, 1, (nil))]
C : [ (7, 1, 0x22239a0),(6, 1, 0x2223980),(4, 1, (nil))]
D : [ (4, 1, (nil))]
E : [ (6, 1, (nil))]
F : [ (7, 1, (nil))]
G : []
H : []
I : [ (11, 1, 0x2223bd0),(10, 1, 0x2223bb0),(9, 1, (nil))]
K : [ (11, 1, (nil))]
L : [ (5, 1, (nil))]
M : []
VertexNum      : 12
ArcNum         : 16
[2023-8]--[ Debug ]--Traverse Use AMGraph               : [11 ]
[2023-8]--[ Debug ]--Traverse Use AGraph                : [11 ]
[2023-8]--[ Debug ]--Init SqQueue Normal
[2023-8]--[ Debug ]--Enter SqQueue Normal
[2023-8]--[ Debug ]--Leave SqQueue Normal
[2023-8]--[ Debug ]--Destroy SqQueue Normal
[2023-8]--[ Debug ]--Breadth First Search Use AMGraph OK
[2023-8]--[ Debug ]--Traverse Use AMGraph               : [11 ]
[2023-8]--[ Debug ]--Init SqQueue Normal
[2023-8]--[ Debug ]--Enter SqQueue Normal
[2023-8]--[ Debug ]--Leave SqQueue Normal
[2023-8]--[ Debug ]--Destroy SqQueue Normal
[2023-8]--[ Debug ]--Breadth First Search Use AGraph OK
[2023-8]--[ Debug ]--Traverse Use AGraph                : [11 ]
[2023-8]--[ Debug ]--Init WeightSortList OK
[2023-8]--[ Debug ]--Kluskal WeightSort OK
[2023-8]--[ Debug ]--Printf WeightSortList
Data : [(0, 2, 1, 0x2223d70),(0, 11, 1, 0x2223d90),(0, 3, 1, 0x2223db0),(0, 1, 1, 0x2223dd0),(1, 2, 1, 0x2223df0),(2, 7, 1, 0x2223e10),(2, 6, 1, 0x2223e30),(2, 4, 1, 0x2223e50),(3, 4, 1, 0x2223e70),(4, 6, 1, 0x2223e90),(5, 7, 1, 0x2223eb0),(8, 11, 1, 0x2223ed0),(8, 10, 1, 0x2223ef0),(8, 9, 1, 0x2223f10),(9, 11, 1, 0x2223f30),(10, 5, 1, 0x2223d50)]
NodeCnt : 16
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,-1 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,-1 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--MST Is Cycle, StartIndex : 1, EndIndex : 2
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,-1 ,-1 ,-1 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,-1 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,0 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--MST Is Cycle, StartIndex : 3, EndIndex : 4
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,0 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--MST Is Cycle, StartIndex : 4, EndIndex : 6
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,0 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ 5 ,0 ,0 ,0 ,0 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ 5 ,0 ,0 ,0 ,0 ,8 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ 5 ,0 ,0 ,0 ,0 ,8 ,0 ,0 ,-1 ,-1 ,8 ,0 }
[2023-8]--[ Debug ]--Destroy WeightSortList OK
[2023-8]--[ Info  ]--Kluskal Create MST OK
[2023-8]--[ Debug ]--Printf MST
{ (0,2,1),(0,11,1),(0,3,1),(0,1,1),(2,7,1),(2,6,1),(2,4,1),(5,7,1),(8,11,1),(8,10,1),(8,9,1)}
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,1),(0,1),(0,1),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 1
ArrayMaxLen : 12
[2023-8]--[ Debug ]--Init ShortestEdgeArray OK
LowestEdgeVertexIndex : 1
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,1),(0,1),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 2
ArrayMaxLen : 12
LowestEdgeVertexIndex : 2
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,1),(2,1),(0,32767),(2,1),(2,1),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 3
ArrayMaxLen : 12
LowestEdgeVertexIndex : 3
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,1),(0,32767),(2,1),(2,1),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 4
ArrayMaxLen : 12
LowestEdgeVertexIndex : 4
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,32767),(2,1),(2,1),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 5
ArrayMaxLen : 12
LowestEdgeVertexIndex : 6
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,32767),(2,0),(2,1),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 6
ArrayMaxLen : 12
LowestEdgeVertexIndex : 7
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,32767),(2,0),(2,0),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 7
ArrayMaxLen : 12
LowestEdgeVertexIndex : 11
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,32767),(2,0),(2,0),(0,32767),(0,32767),(0,32767),(0,0)}
ArrayLen    : 8
ArrayMaxLen : 12
LowestEdgeVertexIndex : 5
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,0),(2,0),(2,0),(0,32767),(0,32767),(0,32767),(0,0)}
ArrayLen    : 9
ArrayMaxLen : 12
LowestEdgeVertexIndex : 8
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,0),(2,0),(2,0),(0,0),(8,1),(8,1),(0,0)}
ArrayLen    : 10
ArrayMaxLen : 12
LowestEdgeVertexIndex : 9
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,0),(2,0),(2,0),(0,0),(8,0),(8,1),(0,0)}
ArrayLen    : 11
ArrayMaxLen : 12
LowestEdgeVertexIndex : 10
[2023-8]--[ Debug ]--Destroy ShortestEdgeArray OK
[2023-8]--[ Info  ]--Prim Create MST OK
[2023-8]--[ Debug ]--Printf MST
{ (0,1,1),(0,2,1),(0,3,1),(2,4,1),(2,6,1),(2,7,1),(0,11,1),(0,5,32767),(0,8,32767),(8,9,1),(8,10,1)}
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StDijkstraAccees OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StDijkstra OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 1, EndVertexIndex : 2, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal : 32767), [ ]
  4 : (EndVertextIndex :   5, WeightVal : 32767), [ ]
  5 : (EndVertextIndex :   6, WeightVal : 32767), [ ]
  6 : (EndVertextIndex :   7, WeightVal : 32767), [ ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal : 32767), [ ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1) ]
PathLenArrayLen    : 1
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Not Accessed.
[2023-8]--[ Debug ]--PushVertexIndex : 2, (32767 > 1 + 1)
[2023-8]--[ Debug ]--Clear Data To StAccessPath OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 2, EndVertexIndex : 4, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Not Accessed.
[2023-8]--[ Debug ]--PushVertexIndex : 2, (32767 > 1 + 1)
[2023-8]--[ Debug ]--Clear Data To StAccessPath OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 2, EndVertexIndex : 6, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Not Accessed.
[2023-8]--[ Debug ]--PushVertexIndex : 2, (32767 > 1 + 1)
[2023-8]--[ Debug ]--Clear Data To StAccessPath OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 2, EndVertexIndex : 7, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal :     2), [ (2,4,1) ]
  4 : (EndVertextIndex :   5, WeightVal : 32767), [ ]
  5 : (EndVertextIndex :   6, WeightVal :     2), [ (2,6,1) ]
  6 : (EndVertextIndex :   7, WeightVal :     2), [ (2,7,1) ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal : 32767), [ ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1),(1,4,2) ]
PathLenArrayLen    : 2
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal :     2), [ (2,4,1) ]
  4 : (EndVertextIndex :   5, WeightVal : 32767), [ ]
  5 : (EndVertextIndex :   6, WeightVal :     2), [ (2,6,1) ]
  6 : (EndVertextIndex :   7, WeightVal :     2), [ (2,7,1) ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal : 32767), [ ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1),(1,4,2),(1,6,2) ]
PathLenArrayLen    : 3
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal :     2), [ (2,4,1) ]
  4 : (EndVertextIndex :   5, WeightVal : 32767), [ ]
  5 : (EndVertextIndex :   6, WeightVal :     2), [ (2,6,1) ]
  6 : (EndVertextIndex :   7, WeightVal :     2), [ (2,7,1) ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal : 32767), [ ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1),(1,4,2),(1,6,2),(1,7,2) ]
PathLenArrayLen    : 4
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--ReturnWeightVal : 32767, Find All Access Path Ahead Of Time.
[2023-8]--[ Debug ]--No Need To Traverse, Find OK, i : 1, StartVertexIndex : 1
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Statistics StDijkstraAccees OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StDijkstra OK.
[2023-8]--[ Debug ]--Dijkstra Algorithm OK.
[2023-8]--[ Debug ]--Printf StDijkstra
AccessPath         :
[ ]
[ (1,2,1) ]
[ ]
[ (2,4,1),(1,2,1) ]
[ ]
[ (2,6,1),(1,2,1) ]
[ (2,7,1),(1,2,1) ]
[ ]
[ ]
[ ]
[ ]
AccessPathMaxLen : 11
[2023-8]--[ Debug ]--Init SqStack OK.
[2023-8]--[ Debug ]--Init Hash Table OK.
[2023-8]--[ Debug ]--Init Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 0 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 1 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 2 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--VertexIndex : 4 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--VertexIndex : 6 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--VertexIndex : 7 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Look For The Precursor Node Again.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 3 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 4 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 6 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Look For The Precursor Node Again.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--VertexIndex : 5 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--VertexIndex : 7 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 8 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 9 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 11 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Look For The Precursor Node Again.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--VertexIndex : 5 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--VertexIndex : 7 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 10 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 5 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 7 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Destroy Hash Table OK.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Destroy Hash Table OK.
[2023-8]--[ Debug ]--Topological Order OK.
[2023-8]--[ Debug ]--Printf SqStack
Data           : [ 0 ,1 ,2 ,3 ,4 ,6 ,8 ,9 ,11 ,10 ,5 ,7 ]
Flag           : INT_TYPE_FLAG
[2023-8]--[ Debug ]--Destroy SqStack OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StDijkstraAccees OK.
[2023-8]--[ Debug ]--Destroy Net Data                   : OK
[2023-8]--[ Debug ]--Destroy Net Use AMGraph            : OK
[2023-8]--[ Debug ]--Destroy Net Use AGraph             : OK

real    0m0.004s
user    0m0.002s
sys     0m0.002s

2、有向有环图

 数据结构与算法基础-学习-28-图之拓扑排序_第24张图片

 

[gbase@czg2 Graph]$ make
gcc -Wall -Wextra -O3 Graph.c MinimumSpanningTree.c ShortestPath.c TopologicalOrder.c main.c -o TestGraph -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/Log/ -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/ -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/HashTable/include/ -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/SqQueue/ -I /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/SqStack/ -L /opt/Developer/ComputerLanguageStudy/C/DataStructureTestSrc/PublicFunction/Make/Libs/ -lPublicFunction -lLog -lMyHashTable -lSqStack -lSqQueue
[gbase@czg2 Graph]$ time ./TestGraph 
[2023-8]--[ Debug ]--Create Net Data                    : OK
[2023-8]--[ Debug ]--Create Net Use AMGraph             : OK
[2023-8]--[ Debug ]--Printf AMGraph                     :
VertexArray    : [A ,B ,C ,D ,E ,F ,G ,H ,I ,K ,L ,M ]
ArcArray       :
0  : [32767 ,1     ,1     ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ]
1  : [32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
2  : [32767 ,32767 ,32767 ,32767 ,1     ,32767 ,1     ,1     ,32767 ,32767 ,32767 ,32767 ]
3  : [32767 ,32767 ,32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
4  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ]
5  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ]
6  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
7  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ,32767 ]
8  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ,1     ,1     ]
9  : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,1     ]
10 : [32767 ,32767 ,32767 ,32767 ,32767 ,1     ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
11 : [32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ,32767 ]
CurVertexNum   : 12
CurArcNum      : 17
[2023-8]--[ Debug ]--Create Net Use AGraph              : OK
[2023-8]--[ Debug ]--Printf AGraph                      :
A : [ (2, 1, 0x16da920),(11, 1, 0x16da900),(3, 1, 0x16da8e0),(1, 1, (nil))]
B : [ (2, 1, (nil))]
C : [ (7, 1, 0x16da9a0),(6, 1, 0x16da980),(4, 1, (nil))]
D : [ (4, 1, (nil))]
E : [ (6, 1, (nil))]
F : [ (7, 1, (nil))]
G : []
H : [ (10, 1, (nil))]
I : [ (11, 1, 0x16dabd0),(10, 1, 0x16dabb0),(9, 1, (nil))]
K : [ (11, 1, (nil))]
L : [ (5, 1, (nil))]
M : []
VertexNum      : 12
ArcNum         : 17
[2023-8]--[ Debug ]--Traverse Use AMGraph               : [11 ]
[2023-8]--[ Debug ]--Traverse Use AGraph                : [11 ]
[2023-8]--[ Debug ]--Init SqQueue Normal
[2023-8]--[ Debug ]--Enter SqQueue Normal
[2023-8]--[ Debug ]--Leave SqQueue Normal
[2023-8]--[ Debug ]--Destroy SqQueue Normal
[2023-8]--[ Debug ]--Breadth First Search Use AMGraph OK
[2023-8]--[ Debug ]--Traverse Use AMGraph               : [11 ]
[2023-8]--[ Debug ]--Init SqQueue Normal
[2023-8]--[ Debug ]--Enter SqQueue Normal
[2023-8]--[ Debug ]--Leave SqQueue Normal
[2023-8]--[ Debug ]--Destroy SqQueue Normal
[2023-8]--[ Debug ]--Breadth First Search Use AGraph OK
[2023-8]--[ Debug ]--Traverse Use AGraph                : [11 ]
[2023-8]--[ Debug ]--Init WeightSortList OK
[2023-8]--[ Debug ]--Kluskal WeightSort OK
[2023-8]--[ Debug ]--Printf WeightSortList
Data : [(0, 2, 1, 0x16dad90),(0, 11, 1, 0x16dadb0),(0, 3, 1, 0x16dadd0),(0, 1, 1, 0x16dadf0),(1, 2, 1, 0x16dae10),(2, 7, 1, 0x16dae30),(2, 6, 1, 0x16dae50),(2, 4, 1, 0x16dae70),(3, 4, 1, 0x16dae90),(4, 6, 1, 0x16daeb0),(5, 7, 1, 0x16daed0),(7, 10, 1, 0x16daef0),(8, 11, 1, 0x16daf10),(8, 10, 1, 0x16daf30),(8, 9, 1, 0x16daf50),(9, 11, 1, 0x16daf70),(10, 5, 1, 0x16dad70)]
NodeCnt : 17
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,-1 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,-1 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--MST Is Cycle, StartIndex : 1, EndIndex : 2
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,-1 ,-1 ,-1 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,-1 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,0 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--MST Is Cycle, StartIndex : 3, EndIndex : 4
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,0 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--MST Is Cycle, StartIndex : 4, EndIndex : 6
[2023-8]--[ Debug ]--Printf Parent Array
{ -1 ,0 ,0 ,0 ,0 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ 5 ,0 ,0 ,0 ,0 ,-1 ,0 ,0 ,-1 ,-1 ,-1 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ 5 ,0 ,0 ,0 ,0 ,-1 ,0 ,0 ,-1 ,-1 ,5 ,0 }
[2023-8]--[ Debug ]--Printf Parent Array
{ 5 ,0 ,0 ,0 ,0 ,8 ,0 ,0 ,-1 ,-1 ,5 ,0 }
[2023-8]--[ Debug ]--MST Is Cycle, StartIndex : 8, EndIndex : 10
[2023-8]--[ Debug ]--Printf Parent Array
{ 5 ,0 ,0 ,0 ,0 ,8 ,0 ,0 ,-1 ,-1 ,5 ,0 }
[2023-8]--[ Debug ]--Destroy WeightSortList OK
[2023-8]--[ Info  ]--Kluskal Create MST OK
[2023-8]--[ Debug ]--Printf MST
{ (0,2,1),(0,11,1),(0,3,1),(0,1,1),(2,7,1),(2,6,1),(2,4,1),(5,7,1),(7,10,1),(8,11,1),(8,9,1)}
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,1),(0,1),(0,1),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 1
ArrayMaxLen : 12
[2023-8]--[ Debug ]--Init ShortestEdgeArray OK
LowestEdgeVertexIndex : 1
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,1),(0,1),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 2
ArrayMaxLen : 12
LowestEdgeVertexIndex : 2
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,1),(2,1),(0,32767),(2,1),(2,1),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 3
ArrayMaxLen : 12
LowestEdgeVertexIndex : 3
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,1),(0,32767),(2,1),(2,1),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 4
ArrayMaxLen : 12
LowestEdgeVertexIndex : 4
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,32767),(2,1),(2,1),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 5
ArrayMaxLen : 12
LowestEdgeVertexIndex : 6
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,32767),(2,0),(2,1),(0,32767),(0,32767),(0,32767),(0,1)}
ArrayLen    : 6
ArrayMaxLen : 12
LowestEdgeVertexIndex : 7
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(0,32767),(2,0),(2,0),(0,32767),(0,32767),(7,1),(0,1)}
ArrayLen    : 7
ArrayMaxLen : 12
LowestEdgeVertexIndex : 10
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(10,1),(2,0),(2,0),(0,32767),(0,32767),(7,0),(0,1)}
ArrayLen    : 8
ArrayMaxLen : 12
LowestEdgeVertexIndex : 5
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(10,0),(2,0),(2,0),(0,32767),(0,32767),(7,0),(0,1)}
ArrayLen    : 9
ArrayMaxLen : 12
LowestEdgeVertexIndex : 11
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(10,0),(2,0),(2,0),(0,32767),(0,32767),(7,0),(0,0)}
ArrayLen    : 10
ArrayMaxLen : 12
LowestEdgeVertexIndex : 8
[2023-8]--[ Debug ]--Printf ShortestEdgeArray
{(0,0),(0,0),(0,0),(0,0),(2,0),(10,0),(2,0),(2,0),(0,0),(8,1),(7,0),(0,0)}
ArrayLen    : 11
ArrayMaxLen : 12
LowestEdgeVertexIndex : 9
[2023-8]--[ Debug ]--Destroy ShortestEdgeArray OK
[2023-8]--[ Info  ]--Prim Create MST OK
[2023-8]--[ Debug ]--Printf MST
{ (0,1,1),(0,2,1),(0,3,1),(2,4,1),(2,6,1),(2,7,1),(7,10,1),(10,5,1),(0,11,1),(0,8,32767),(8,9,1)}
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StDijkstraAccees OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StAccessPath OK.
[2023-8]--[ Debug ]--Init StDijkstra OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 1, EndVertexIndex : 2, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal : 32767), [ ]
  4 : (EndVertextIndex :   5, WeightVal : 32767), [ ]
  5 : (EndVertextIndex :   6, WeightVal : 32767), [ ]
  6 : (EndVertextIndex :   7, WeightVal : 32767), [ ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal : 32767), [ ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1) ]
PathLenArrayLen    : 1
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Not Accessed.
[2023-8]--[ Debug ]--PushVertexIndex : 2, (32767 > 1 + 1)
[2023-8]--[ Debug ]--Clear Data To StAccessPath OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 2, EndVertexIndex : 4, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Not Accessed.
[2023-8]--[ Debug ]--PushVertexIndex : 2, (32767 > 1 + 1)
[2023-8]--[ Debug ]--Clear Data To StAccessPath OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 2, EndVertexIndex : 6, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Not Accessed.
[2023-8]--[ Debug ]--PushVertexIndex : 2, (32767 > 1 + 1)
[2023-8]--[ Debug ]--Clear Data To StAccessPath OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 2, EndVertexIndex : 7, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal :     2), [ (2,4,1) ]
  4 : (EndVertextIndex :   5, WeightVal : 32767), [ ]
  5 : (EndVertextIndex :   6, WeightVal :     2), [ (2,6,1) ]
  6 : (EndVertextIndex :   7, WeightVal :     2), [ (2,7,1) ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal : 32767), [ ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1),(1,4,2) ]
PathLenArrayLen    : 2
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal :     2), [ (2,4,1) ]
  4 : (EndVertextIndex :   5, WeightVal : 32767), [ ]
  5 : (EndVertextIndex :   6, WeightVal :     2), [ (2,6,1) ]
  6 : (EndVertextIndex :   7, WeightVal :     2), [ (2,7,1) ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal : 32767), [ ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1),(1,4,2),(1,6,2) ]
PathLenArrayLen    : 3
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal :     2), [ (2,4,1) ]
  4 : (EndVertextIndex :   5, WeightVal : 32767), [ ]
  5 : (EndVertextIndex :   6, WeightVal :     2), [ (2,6,1) ]
  6 : (EndVertextIndex :   7, WeightVal :     2), [ (2,7,1) ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal : 32767), [ ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1),(1,4,2),(1,6,2),(1,7,2) ]
PathLenArrayLen    : 4
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Not Accessed.
[2023-8]--[ Debug ]--PushVertexIndex : 7, (32767 > 1 + 2)
[2023-8]--[ Debug ]--Clear Data To StAccessPath OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 7, EndVertexIndex : 10, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal :     2), [ (2,4,1) ]
  4 : (EndVertextIndex :   5, WeightVal : 32767), [ ]
  5 : (EndVertextIndex :   6, WeightVal :     2), [ (2,6,1) ]
  6 : (EndVertextIndex :   7, WeightVal :     2), [ (2,7,1) ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal :     3), [ (7,10,1) ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1),(1,4,2),(1,6,2),(1,7,2),(1,10,3) ]
PathLenArrayLen    : 5
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Not Accessed.
[2023-8]--[ Debug ]--PushVertexIndex : 10, (32767 > 1 + 3)
[2023-8]--[ Debug ]--Clear Data To StAccessPath OK.
[2023-8]--[ Debug ]--(StartVertexIndex : 10, EndVertexIndex : 5, Weight : 1)
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--Printf StDijkstra
LowestEdgeArray    :
  0 : (EndVertextIndex :   0, WeightVal : 32767), [ ]
  1 : (EndVertextIndex :   2, WeightVal :     1), [ (1,2,1) ]
  2 : (EndVertextIndex :   3, WeightVal : 32767), [ ]
  3 : (EndVertextIndex :   4, WeightVal :     2), [ (2,4,1) ]
  4 : (EndVertextIndex :   5, WeightVal :     4), [ (10,5,1) ]
  5 : (EndVertextIndex :   6, WeightVal :     2), [ (2,6,1) ]
  6 : (EndVertextIndex :   7, WeightVal :     2), [ (2,7,1) ]
  7 : (EndVertextIndex :   8, WeightVal : 32767), [ ]
  8 : (EndVertextIndex :   9, WeightVal : 32767), [ ]
  9 : (EndVertextIndex :  10, WeightVal :     3), [ (7,10,1) ]
 10 : (EndVertextIndex :  11, WeightVal : 32767), [ ]
PathLenArray       : [ (1,2,1),(1,4,2),(1,6,2),(1,7,2),(1,10,3),(1,5,4) ]
PathLenArrayLen    : 6
PathLenArrayMaxLen : 11
[2023-8]--[ Debug ]--Push Data To StAccessPath OK.
[2023-8]--[ Debug ]--Judge Vertex(0) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(2) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(3) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(4) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(5) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(6) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(7) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(8) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(9) Is Not Accessed.
[2023-8]--[ Debug ]--Judge Vertex(10) Is Accessed.
[2023-8]--[ Debug ]--Judge Vertex(11) Is Not Accessed.
[2023-8]--[ Debug ]--Push Data To Lowest Edge Array OK.
[2023-8]--[ Debug ]--ReturnWeightVal : 32767, Find All Access Path Ahead Of Time.
[2023-8]--[ Debug ]--No Need To Traverse, Find OK, i : 1, StartVertexIndex : 1
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Push Data To StDijkstraAccees OK.
[2023-8]--[ Debug ]--Statistics StDijkstraAccees OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StDijkstra OK.
[2023-8]--[ Debug ]--Dijkstra Algorithm OK.
[2023-8]--[ Debug ]--Printf StDijkstra
AccessPath         :
[ ]
[ (1,2,1) ]
[ ]
[ (2,4,1),(1,2,1) ]
[ (10,5,1),(7,10,1),(2,7,1),(1,2,1) ]
[ (2,6,1),(1,2,1) ]
[ (2,7,1),(1,2,1) ]
[ ]
[ ]
[ (7,10,1),(2,7,1),(1,2,1) ]
[ ]
AccessPathMaxLen : 11
[2023-8]--[ Debug ]--Init SqStack OK.
[2023-8]--[ Debug ]--Init Hash Table OK.
[2023-8]--[ Debug ]--Init Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 0 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 1 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 2 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--VertexIndex : 4 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--VertexIndex : 6 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--VertexIndex : 7 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Look For The Precursor Node Again.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 3 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 4 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 6 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Look For The Precursor Node Again.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--VertexIndex : 5 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--VertexIndex : 7 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 8 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 9 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 11.
[2023-8]--[ Debug ]--VertexIndex : 11 ,It Has No Precursor Nodes.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Push SqStack OK.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--New Hash Table Node OK.
[2023-8]--[ Debug ]--Insert Hash Table OK.
[2023-8]--[ Debug ]--Look For The Precursor Node Again.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--VertexIndex : 5 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--VertexIndex : 7 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (8,12,8).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 8.
[2023-8]--[ Debug ]--Hash : (9,12,9).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 9.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (10,12,10).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 10.
[2023-8]--[ Debug ]--Hash : (0,12,0).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 0.
[2023-8]--[ Debug ]--Hash : (1,12,1).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 1.
[2023-8]--[ Debug ]--Hash : (2,12,2).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 2.
[2023-8]--[ Debug ]--Hash : (3,12,3).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 3.
[2023-8]--[ Debug ]--Hash : (4,12,4).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 4.
[2023-8]--[ Debug ]--Hash : (5,12,5).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 5.
[2023-8]--[ Debug ]--Hash : (6,12,6).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 6.
[2023-8]--[ Debug ]--Hash : (7,12,7).
[2023-8]--[ Debug ]--Search Hash Table Fail, HashValue : 7.
[2023-8]--[ Debug ]--VertexIndex : 10 ,It Has Precursor Nodes.
[2023-8]--[ Debug ]--Hash : (11,12,11).
[2023-8]--[ Debug ]--Search Hash Table OK, HashValue : 11.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Directed Graphs Have Loops.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Destroy Hash Table OK.
[2023-8]--[ Debug ]--Clear Hash Table OK.
[2023-8]--[ Debug ]--Destroy Hash Table OK.
[2023-8]--[ Debug ]--Topological Order OK.
[2023-8]--[ Debug ]--Printf SqStack
Data           : [ 0 ,1 ,2 ,3 ,4 ,6 ,8 ,9 ,11 ]
Flag           : INT_TYPE_FLAG
[2023-8]--[ Debug ]--Destroy SqStack OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StAccessPath OK.
[2023-8]--[ Debug ]--Destroy StDijkstraAccees OK.
[2023-8]--[ Debug ]--Destroy Net Data                   : OK
[2023-8]--[ Debug ]--Destroy Net Use AMGraph            : OK
[2023-8]--[ Debug ]--Destroy Net Use AGraph             : OK

real    0m0.004s
user    0m0.002s
sys     0m0.002s

你可能感兴趣的:(#,数据结构与算法基础学习,学习,c语言,开发语言,数据结构,算法)