Beispiel #1
0
        public override void Update()
        {
            int NComponents;

            if (Grafo != null)
            {
                NComponents = Grafo.NumVertices() + Grafo.NumArestas();
                Box.Text    = " Nome: " + Grafo.name + "\n" +
                              " Componentes: " + NComponents + "\n" +
                              " Numero de Arestas: " + Grafo.NumArestas() + "\n" +
                              " Numero de Vertices: " + Grafo.NumVertices();
            }
            else
            {
                Box.Text = "Sem registros de dados";
            }
        }
Beispiel #2
0
        public void SetGrafo(Grafo g)
        {
            Grafo = g;
            int NComponents = g.NumVertices() + g.NumArestas();

            Box.Text = " Nome: " + Grafo.name + "\n" +
                       " Componentes: " + NComponents + "\n" +
                       " Numero de Arestas: " + Grafo.NumArestas() + "\n" +
                       " Numero de Vertices: " + Grafo.NumVertices();
        }
Beispiel #3
0
 //TODO analise de desempenho
 public override void Update()
 {
     if (Grafo != null)
     {
         int NComponents = Grafo.NumComponents();
         Box.Text = " Nome: " + Grafo.name + "\n" +
                    " Componentes: " + NComponents + "\n" +
                    " Numero de Arestas: " + Grafo.NumArestas() + "\n" +
                    " Numero de Vertices: " + Grafo.NumVertices() + "\n" +
                    " Densidade: " + Grafo.Densidade() + "\n" +
                    " Grau Médio: " + Grafo.GrauMedio();
     }
     else
     {
         Box.Text = "Calculos nao Efetuados";
     }
 }
Beispiel #4
0
        /// <summary>
        /// Constructor
        /// </summary>
        /// <param name="grafo"> Graph</param>
        public AdjList(Grafo grafo)
        {
            Adj = new List <List <int> >();
            N   = grafo.NumVertices();
            M   = grafo.NumArestas();

            while (Adj.Count < N)
            {
                Adj.Add(new List <int>());
            }

            foreach (var aresta in grafo.Arestas)
            {
                Adj[aresta.vertice1._id].Add(aresta.vertice2._id);
                if (!grafo.isDigraph)
                {
                    Adj[aresta.vertice2._id].Add(aresta.vertice1._id);
                }
            }
        }
Beispiel #5
0
        /// <summary>
        /// Updates all adjacences from Graph
        /// </summary>
        /// <param name="grafo"></param>
        public void Update(Grafo grafo)
        {
            N = grafo.NumVertices();
            M = grafo.NumArestas();

            while (Adj.Count < N)
            {
                Adj.Add(new List <int>());
            }

            foreach (var aresta in grafo.Arestas)
            {
                if (!Adj[aresta.vertice1._id].Contains(aresta.vertice2._id))
                {
                    Adj[aresta.vertice1._id].Add(aresta.vertice2._id);
                    if (!grafo.isDigraph)
                    {
                        Adj[aresta.vertice2._id].Add(aresta.vertice1._id);
                    }
                }
            }
        }