static void MyAdjacencyListTest()
{
Console.WriteLine("------------无向图------------");
AdjacencyList <string> adjList = new AdjacencyList <string>();
// 添加顶点
adjList.AddVertex("A");
adjList.AddVertex("B");
adjList.AddVertex("C");
adjList.AddVertex("D");
//adjList.AddVertex("D"); // 会报异常：添加了重复的节点
// 添加无向边
adjList.AddEdge("A", "B");
adjList.AddEdge("A", "C");
adjList.AddEdge("A", "D");
adjList.AddEdge("B", "D");
//adjList.AddEdge("B", "D"); // 会报异常：添加了重复的边
Console.Write(adjList.GetGraphInfo());
Console.WriteLine("------------有向图------------");
AdjacencyList <string> dirAdjList = new AdjacencyList <string>();
// 添加顶点
dirAdjList.AddVertex("A");
dirAdjList.AddVertex("B");
dirAdjList.AddVertex("C");
dirAdjList.AddVertex("D");
dirAdjList.AddVertex("E");
dirAdjList.AddVertex("F");
// 添加有向边
//dirAdjList.AddDirectedEdge("A", "B");
//dirAdjList.AddDirectedEdge("A", "C");
//dirAdjList.AddDirectedEdge("A", "D");
//dirAdjList.AddDirectedEdge("B", "D");
dirAdjList.AddDirectedEdge("A", "B");
dirAdjList.AddDirectedEdge("B", "C");
dirAdjList.AddDirectedEdge("A", "D");
dirAdjList.AddDirectedEdge("B", "E");
dirAdjList.AddDirectedEdge("C", "F");
Console.Write(dirAdjList.GetGraphInfo(true));
Console.WriteLine("\n搜索两点路径:");
dirAdjList.SearchPath("A", "F");
dirAdjList.SearchPath("A", "E");
dirAdjList.SearchPath("F", "A");
}
static void MyAdjacencyListTraverseTest()
{
Console.WriteLine("------------连通图的遍历------------");
Console.Write("深度优先遍历：");
AdjacencyList <string> adjList = new AdjacencyList <string>();
// 添加顶点
adjList.AddVertex("V1");
adjList.AddVertex("V2");
adjList.AddVertex("V3");
adjList.AddVertex("V4");
adjList.AddVertex("V5");
adjList.AddVertex("V6");
adjList.AddVertex("V7");
adjList.AddVertex("V8");
// 添加边
adjList.AddEdge("V1", "V2");
adjList.AddEdge("V1", "V3");
adjList.AddEdge("V2", "V4");
adjList.AddEdge("V2", "V5");
adjList.AddEdge("V3", "V6");
adjList.AddEdge("V3", "V7");
adjList.AddEdge("V4", "V8");
adjList.AddEdge("V5", "V8");
adjList.AddEdge("V6", "V8");
adjList.AddEdge("V7", "V8");
// DFS遍历
adjList.DFSTraverse();
Console.WriteLine();
Console.Write("广度优先遍历：");
// BFS遍历
adjList.BFSTraverse();
Console.WriteLine();
Console.WriteLine("------------非连通图的遍历------------");
AdjacencyList <string> numAdjList = new AdjacencyList <string>();
// 添加顶点
numAdjList.AddVertex("V1");
numAdjList.AddVertex("V2");
numAdjList.AddVertex("V3");
numAdjList.AddVertex("V4");
numAdjList.AddVertex("V5");
numAdjList.AddVertex("V6");
numAdjList.AddVertex("V7");
numAdjList.AddVertex("V8");
// 添加边
numAdjList.AddEdge("V1", "V2");
numAdjList.AddEdge("V1", "V4");
numAdjList.AddEdge("V2", "V3");
numAdjList.AddEdge("V2", "V5");
numAdjList.AddEdge("V4", "V5");
numAdjList.AddEdge("V6", "V7");
numAdjList.AddEdge("V6", "V8");
Console.Write("深度优先遍历：");
// DFS遍历
numAdjList.DFSTraverse4NUG();
Console.WriteLine();
Console.Write("广度优先遍历：");
// BFS遍历
numAdjList.BFSTraverse4NUG();
}
