Пример #1
0
        private Arista seleccion(ListaAristas candidatos, string subGrafo)
        {
            Arista aux    = new Arista();
            int    indice = new int();

            for (int i = 0; i < candidatos.Count; i++)
            {
                if (subGrafo.Contains(candidatos[i].Origen))//si la cadena subgrafo contiene el origen pero no el destino se utiliza
                {
                    if (!subGrafo.Contains(candidatos[i].getDestino()))
                    {
                        indice = i;
                        aux    = candidatos[i];
                        break;
                    }
                }
                else
                {
                    if (subGrafo.Contains(candidatos[i].getDestino()))
                    {
                        indice = i;
                        aux    = candidatos[i];
                        break;
                    }
                }
            }
            candidatos.RemoveAt(indice);
            return(aux);
        }