public static void TestNShortPath()
{
int n = 2;
List<int[]> result;
int[] aPath;
//--------------------------------------------------------------edie by SharpKey
string dictPath = Path.Combine(Environment.CurrentDirectory, "Data") + Path.DirectorySeparatorChar;
Console.WriteLine("正在初始化字典库，请稍候...");
//WordSegmentSample sample = new WordSegmentSample(DictPath, 2);
WordSegment wordSegment=new WordSegment();
wordSegment.InitWordSegment(dictPath);
Segment m_Seg=new Segment(wordSegment.m_dictBigram,wordSegment.m_dictCore);//Seg class
//wordSegment.Segment("", 2);
ColumnFirstDynamicArray<ChainContent> apCost = m_Seg.TestSegment("始##始这个人的确实在末##末", 0.1, 2);
Console.WriteLine(apCost.ToString());
//----------------------------------
NShortPath.Calculate(apCost, n);
NShortPath.printResultByIndex();
//----------------------------------------------------
// 所有路径
//----------------------------------------------------
Console.WriteLine("\r\n\r\n所有路径：");
for (int i = 0; i < n; i++)
{
result = NShortPath.GetPaths(i);
for (int j = 0; j < result.Count; j++)
{
aPath = result[j];
for (int k = 0; k < aPath.Length; k++)
Console.Write("{0}, ", aPath[k]);
Console.WriteLine();
}
Console.WriteLine("========================");
}
//----------------------------------------------------
// 最佳路径
//----------------------------------------------------
Console.WriteLine("\r\n最佳路径：");
aPath = NShortPath.GetBestPath();
for (int k = 0; k < aPath.Length; k++)
Console.Write("{0}, ", aPath[k]);
Console.WriteLine();
//----------------------------------------------------
// 最多 n 个路径
//----------------------------------------------------
Console.WriteLine("\r\n最多 {0} 条路径：", 5);
result = NShortPath.GetNPaths(5);
for (int j = 0; j < result.Count; j++)
{
aPath = result[j];
for (int k = 0; k < aPath.Length; k++)
Console.Write("{0}, ", aPath[k]);
Console.WriteLine();
}
}
