예제 #1
0
파일: BFS.cs 프로젝트: MiniKimmy/c-dsa
        public BFS(string xmlPath, int start)
        {
            //检查start起点
            if (start < 0)
            {
                Console.WriteLine("start不可以为负数");
                return;
            }

            //根据XML文件生成图(MyGraph即默认构造的图)
            MyGraph graph = new MyGraph(xmlPath);

            //再次检查图的数据
            if (start > graph.GetVerticesCount() ||
                graph.GetVerticesCount() == 0 ||
                graph.GetEdgeCount() == 0)
            {
                return;
            }

            this.start  = start;
            this.marked = new bool[graph.GetVerticesCount()];
            this.from   = new int[graph.GetVerticesCount()];

            //起点自身和自身连通
            this.marked[start] = true;

            //初始值的from[]全部设置为-1,即标记未找到最近的上一个顶点
            for (int i = 0; i < graph.GetVerticesCount(); i++)
            {
                this.from[i] = -1;
            }

            //绑定图中与start连通的marked[]和from[]
            BondingConnect_bfs(graph);

            //起点的from[start]即自身(先绑定其他最后再绑定自身)
            this.from[start] = start;
        }