示例#1
0
文件: Graf.cs 项目: japkidzsola/graf
        //feszítőfa
        public Graf Feszitofa()
        {
            Graf fa = new Graf(this.csucsokSzama);

            HashSet <int> bejart     = new HashSet <int>();
            Queue <int>   kovetkezok = new Queue <int>();

            kovetkezok.Add(0);
            bejart.Add(0);

            foreach (var k in kovetkezok)
            {
                k = kovetkezok.Enqueue();

                foreach (El el in elek)
                {
                    if (el.Csucs1 == el)
                    {
                        if (!bejart.Contains(el.Csucs2))
                        {
                            bejart.Add(el.Csucs2);
                            kovetkezok.Enqueue(el.Csucs1);
                            fa.Add(el.Csucs1, el.Csucs2);
                        }
                    }
                }
            }
            return(fa);
        }