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

news2024/11/27 2:40:39

一、相关概念

名称描述
有向无环图无环的有向图,简称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>是网中的有向边,则i是j的直接前驱,j是i的直接后继。

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

三、拓扑排序定义

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

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

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

五、算法实现思路

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

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

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

[ 0 ]

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

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

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

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

[ 0 ,1 ]

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

 

 

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

[ 0 ,1 ,2 ]

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

 

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

[ 0 ,1 ,2 ,3 ]

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

 

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

[ 0 ,1 ,2 ,3 ,4 ]

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

 

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

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

 

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

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

[ 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的出度边都删除。

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

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

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

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

[ 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、有向有环图

 

 

[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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/858769.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

paddleseg数据集自定义比例划分为测试集test.txt,训练集train.txt,验证集val.txt

将语义分割的数据集标注好后如下所示&#xff1a; 整理好图片和标签文后需要按照比例划分为训练集&#xff0c;验证集&#xff0c;测试集。 具体划分代码见下&#xff1a; import glob import os.path import argparse import warnings import numpy as npdef parse_args():p…

数组对象去重的几种方法

场景&#xff1a; let arrObj [{ name: "小红", id: 1 },{ name: "小橙", id: 1 },{ name: "小黄", id: 4 },{ name: "小绿", id: 3 },{ name: "小青", id: 1 },{ name: "小蓝", id: 4 } ]; 方法一&#xff1a;…

Leetcode.1289 下降路径最小和 II

题目链接 Leetcode.1289 下降路径最小和 II rating : 1697 题目描述 给你一个 n x n 整数矩阵 g r i d grid grid &#xff0c;请你返回 非零偏移下降路径 数字和的最小值。 非零偏移下降路径 定义为&#xff1a;从 g r i d grid grid 数组中的每一行选择一个数字&#xff…

matplotlib/seaborn 笔记:mpld3 让图像可交互

只需要一行代码 mpld3.display()/mpld3.enable_notebook() 即可让 matplotlib/sdeaborn画的图有交互性 import numpy as np import matplotlib.pyplot as plt import mpld3xnp.random.random(1000) ynp.random.random(1000)plt.hist2d(x,y,bins(100,100)) mpld3.enable_noteboo…

国产芯力特SIT1024QHG四通道本地互联网络(LIN)收发器,可替代TJA1024HG

SIT1024Q 是一款四通道本地互联网络&#xff08;LIN&#xff09;物理层收发器&#xff0c;符合 LIN 2.0、LIN 2.1、LIN 2.2、 LIN 2.2A 、 ISO 17987-4:2016 (12V) 和 SAE J2602 标准。主要适用于使用 1kbps 至 20kbps 传输速 率的车载网络。 SIT1024Q 通过 TXDx 引…

聊聊低代码的本质,是应用开发的未来吗?

聊聊低代码的本质&#xff0c;是应用开发的未来吗&#xff1f; 一、前言 二、什么是低代码以及功能特点&#xff1f; 什么是低代码开发&#xff1f; 低代码平台的特点和功能 三、低代码的本质是什么&#xff1f; 四、优秀且低调的低代码平台 五、结论 一、前言 低代码开发是近年…

当管理多个项目面临这些挑战时,怎样才能不翻车?

企业越发展&#xff0c;同时进行的项目就越多。管理工作量、跟踪截止日期以及了解优先顺序也变得更复杂了。在此过程中&#xff0c;多项目管理通常面临4个常见挑战。 1. 优先事项不明确或相互冲突 无论你的项目计划多么严谨&#xff0c;事情也不可能总是按照预期进行。在管理单…

3年测试经验,用例设计竟然不知道状态迁移法?

1、概念 状态迁移法主要关注在测试状态转移的正确性上面。对于一个有限状态机&#xff0c;通过测试验证其在给定的条件内是否能够产生需要的状态变化&#xff0c;有没有不可达的状态和非法的状态&#xff0c;是否可能产生非法的状态转移等。通过构造能导致状态迁移的事件&…

动力节点Redis7实战教程,从基础到底层一套通关

Redis是一种非常强大的数据缓存和存储系统&#xff0c;既可以用作关系型数据库的缓存降低查询延迟&#xff0c;也可以作为一个分布式系统的共享数据存储。 动力节点的Redis7课程将带领大家完整的学习Redis7.0版本&#xff0c;内容涵盖Redis全套知识体系&#xff0c;由浅入深 总…

如何把视频转换成gif图片?gif图片在线制作教程

是不是许多朋友认为将视频转换为gif动画需要使用非常复杂的工具&#xff0c;事实上只需要使用gif图片在线制作工具&#xff0c;就可以轻松把视频转gif&#xff0c;下面是视频在线转gif&#xff08;https://www.gif.cn&#xff09;的详细操作步骤。 打开首页&#xff0c;点击【…

shopify独立站运营操作步骤?如何经营管理?

如何进行shopify独立站运营流程?shopify的自主网站管理过程? 在如今数字化的商业世界中&#xff0c;建立和管理自己的在线商店变得越来越重要。shopify独立站运营成为了许多创业者的首选。本文将为您介绍一些关键的操作步骤&#xff0c;帮助您顺利开展shopify独立站运营&…

SOLIDWORKS工程图修订表关联PDM

日常工作中图纸设计变更需要修订表去记录变更的内容信息&#xff0c;修订表格可以列出各种信息&#xff0c;例如审批人员或已更改图纸上的位置。所有修订表都将包含更改的详细信息或描述以及更改发布日期。 SOLIDWORKS PDM 2018 版及以上版本可由SOLIDWORKS PDM 中的工作流驱动…

lc15.三数之和

暴力解法&#xff1a;三层for循环&#xff0c;每个循环指向一个变量&#xff0c;求所有的和为零的情况 时间复杂度&#xff1a;O(n3) 空间复杂度&#xff1a;O(1) 双指针 1、对数组进行排序 2、外层循环控制第一个数 i&#xff1b;第一个数的范围必须保证小于等于0&#xf…

嘉楠勘智k230开发板上手记录(五)--nncase部署yolov5s

虽然没有找到hhb的官方示例&#xff0c;但是我找到了nncase的&#xff0c;在src/big/nncase/examples中 一、环境搭建 examples也有个readme&#xff0c;不过里面的环境搭建跟sdk中的有点差别&#xff0c;不过大差不差&#xff0c;docker容器已经启动了&#xff0c;需要在容器…

python 书籍

python高手进阶之路 10册 QQ:417398600

通过SunFlower学习Hilt基本使用

文章目录 添加hilt配置数据库自动注入常规kotlin 规范创建AppDatabase、表、查询封装Dao创建DatabaseModule&#xff0c;向外提供数据库访问方法InstallIn和Provider上Scope关系PlantRepository 使用 PlantDaoViewModel使用PlantRepositoryFragment声明需要进行注入sunflower 仓…

藏语翻译器:多功能翻译软件

这是是一款能够将藏语翻译成其他语言或将其他语言翻译成藏语的软件。该软件能够识别并翻译藏语中的常用词汇和短语&#xff0c;并且支持多种常见语言的翻译&#xff0c;例如英语、汉语、法语、德语等等。此外&#xff0c;藏语翻译器还具有简单易用的用户界面&#xff0c;方便用…

ASEMI快恢复二极管APT60DQ20BG参数规格

编辑-Z APT60DQ20BG参数描述&#xff1a; 型号&#xff1a;APT60DQ20BG 最大峰值反向电压(VRRM)&#xff1a;200V 最大直流阻断电压VR(DC)&#xff1a;200V 平均整流正向电流(IF)&#xff1a;60A 非重复峰值浪涌电流(IFSM)&#xff1a;300A 工作接点温度和储存温度(TJ, …

Spring5学习笔记— 工厂高级特性

✅作者简介&#xff1a;大家好&#xff0c;我是Leo&#xff0c;热爱Java后端开发者&#xff0c;一个想要与大家共同进步的男人&#x1f609;&#x1f609; &#x1f34e;个人主页&#xff1a;Leo的博客 &#x1f49e;当前专栏&#xff1a; Spring专栏 ✨特色专栏&#xff1a; M…