Beispiel #1
0
        private Vertice vertice_alvo; //

        public void Monta(Grafo g, string strOrigem)
        {
            origem = g.get_vertice(strOrigem);

            SortedDictionary <string, Vertice> Q = new SortedDictionary <string, Vertice>();

            initialize_single_source(g, origem);

            Q = g.get_vertices();

            SortedDictionary <string, Vertice> S = new SortedDictionary <string, Vertice>();

            while (Q.Count > 0)
            {
                Vertice u = extract_min(Q);

                u.set_visitado(true);

                foreach (KeyValuePair <Vertice, double> v in u.get_adjacentes())
                {
                    if (v.Key.get_visitado() == true)
                    {
                        continue;
                    }
                    relax(u, v.Key);
                }
                add_S(u, S);
            }

            /* S tem os pesos finais de caminho mínimos a partir da fonte determinada, assim atualiza o grafo
             * com os vértices atualizados*/
            g.set_vertices(S);
        }
Beispiel #2
0
 private void initialize_single_source(Grafo g, Vertice s)
 {
     foreach (KeyValuePair <string, Vertice> v in g.get_vertices())
     {
         v.Value.set_distancia(Double.MaxValue);
     }
     s.set_distancia(0);
 }
Beispiel #3
0
        public bool IsPossible()
        {
            int contador = 0;

            var vertices = _grafo.get_vertices();

            foreach (var vertice in vertices)
            {
                if (vertice.Value.get_adjacentes().Count % 2 != 0)
                {
                    contador++;
                }
            }

            if (contador == 0 || contador == 2)
            {
                return(true);
            }
            else
            {
                return(false);
            }
        }