一、相关概念
名称 | 描述 |
有向无环图 | 无环的有向图,简称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