Beispiel #1
0
        public override List <IComponente> GerarComponentes()
        {
            List <IComponente> arestas = new List <IComponente>();

            //if (Arestas.Count == 0)
            if (Grafo.Componentes.Count == 0)
            {
                foreach (Aresta a in CidadeInicial.Arestas())
                {
                    if (!VerificaSeJaFoiVizitado(a))
                    {
                        arestas.Add(a);
                    }
                }
            }
            else
            {
                foreach (Aresta a in VerticesJaVisitados.Last().Arestas())//isso não está funcionando. Não está retornando nada.
                {
                    if (!VerificaSeJaFoiVizitado(a))
                    {
                        arestas.Add(a);
                    }
                }
            }
            return(arestas);
        }
Beispiel #2
0
        public override List <IComponente> GerarComponentes()
        {
            List <IComponente> arestas = new List <IComponente>();

            if (Arestas.Count == 0)
            {
                foreach (Aresta a in CidadeInicial.Arestas())
                {
                    if (!VerificaSeJaFoiVizitado(a))
                    {
                        arestas.Add(a);
                    }
                }
            }
            else
            {
                foreach (Aresta a in VerticesJaVizitados.Last().Arestas())
                {
                    if (!VerificaSeJaFoiVizitado(a))
                    {
                        arestas.Add(a);
                    }
                }
            }
            return(arestas);
        }