Exemplo n.º 1
0
 private void initializeCombo()
 {
     //testing method
     string[] list_simpul = graf.getDaftarSimpul();
     foreach (var simpul in list_simpul)
     {
         comboBoxAcc.Items.Add(simpul);
         System.Console.WriteLine(simpul);
     }
 }
Exemplo n.º 2
0
 public Form2(Microsoft.Msagl.Drawing.Graph graph_input, GrafAdj graf_input)
 {
     InitializeComponent();
     graph = graph_input;
     //sudah digambar di form1
     gViewer1.Graph = graph;
     graf           = graf_input;
     initializeCombo();
     startButton.Enabled = false;
     string[] list_simpul = graf.getDaftarSimpul();
     foreach (var simpul in list_simpul)
     {
         graph.FindNode(simpul).Attr.FillColor = Microsoft.Msagl.Drawing.Color.White;
     }
 }
Exemplo n.º 3
0
        private void warnaiGraph()
        {
            labelDerajatKoneksi.Text = "";
            labelJalur.Text          = "";
            string[] list_simpul = graf.getDaftarSimpul();
            string   selectedAcc = comboBoxAcc.Items[comboBoxAcc.SelectedIndex].ToString();
            string   targetAcc   = comboBoxTarget.Items[comboBoxTarget.SelectedIndex].ToString();

            foreach (var simpul in list_simpul)
            {
                graph.FindNode(simpul).Attr.FillColor = Microsoft.Msagl.Drawing.Color.White;
            }
            if (checkBoxBFS.Checked)
            {
                //BFS
                System.Console.WriteLine("Menggunakan BFS");
                ExploreFriendBFS eksplorasiBFS = new ExploreFriendBFS();

                /*
                 * try
                 * {
                 *  eksplorasiBFS.bfs(graf, "A", "W");
                 *  eksplorasiBFS.tampilkanHasil();
                 *  eksplorasiBFS.tampilkanDerajat();
                 * }
                 * catch (Exception ex)
                 * {
                 *  System.Console.WriteLine(ex);
                 *  System.Console.WriteLine("Tidak ada jalur koneksi yang tersedia");
                 *  System.Console.WriteLine("Anda harus memulai koneksi baru itu sendiri.");
                 * }
                 */
                try
                {
                    if (selectedAcc != targetAcc)
                    {
                        eksplorasiBFS.bfs(graf, selectedAcc, targetAcc);
                        eksplorasiBFS.tampilkanHasil();
                        string[] rute = eksplorasiBFS.getHasil().ToArray();
                        for (int i = 0; i < rute.Length; i++)
                        {
                            graph.FindNode(rute[i]).Attr.FillColor = Microsoft.Msagl.Drawing.Color.Green;
                        }
                        tampilkanHasil(eksplorasiBFS.getHasil());
                        labelDerajatKoneksi.Text = eksplorasiBFS.getDerajat().ToString();
                    }
                    else
                    {
                        MessageBox.Show("Tidak ada jalur koneksi yang tersedia", "Not Found!", MessageBoxButtons.OK, MessageBoxIcon.Error);
                    }
                }
                catch (Exception ex)
                {
                    MessageBox.Show("Tidak ada jalur koneksi yang tersedia", "Not Found!", MessageBoxButtons.OK, MessageBoxIcon.Error);
                    System.Console.WriteLine(ex);
                }
            }
            else
            {
                //DFS
                System.Console.WriteLine("Menggunakan DFS");
                ExploreFriendDFS eksplorasiDFS = new ExploreFriendDFS();
                try
                {
                    string[] rute = eksplorasiDFS.getConnection(graf, selectedAcc, targetAcc);
                    for (int i = 0; i < rute.Length; i++)
                    {
                        graph.FindNode(rute[i]).Attr.FillColor = Microsoft.Msagl.Drawing.Color.Green;
                    }
                    labelDerajatKoneksi.Text = eksplorasiDFS.getDegreeConnection(graf, selectedAcc, targetAcc).ToString();
                    List <string> ruteList = rute.ToList();
                    tampilkanHasil(ruteList);
                }
                catch (Exception ex)
                {
                    MessageBox.Show("Tidak ada jalur koneksi yang tersedia", "Not Found!", MessageBoxButtons.OK, MessageBoxIcon.Error);
                    System.Console.WriteLine(ex);
                }
            }
            gViewer1.Graph = graph;
        }