public async void AnimateBFS(List <List <int> > order, System.Windows.Controls.Image Graph, Microsoft.Msagl.Drawing.Graph graph)
        {
            // Animation handling
            for (int i = 0; i < order.Count; i++)
            {
                // Delay for the animation
                await Task.Delay(1000);

                //Color node for each semester with green
                foreach (int j in order[i])
                {
                    graph.FindNode(ListMatKul[j].NamaMataKuliah).Attr.FillColor = Microsoft.Msagl.Drawing.Color.PaleGreen;
                }

                //Bitmap creation
                Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
                renderer.CalculateLayout();
                int    width  = 1500;
                Bitmap bitmap = new Bitmap(width, (int)(graph.Height * (width / graph.Width)), System.Drawing.Imaging.PixelFormat.Format32bppPArgb);
                renderer.Render(bitmap);

                //Convert and show the image
                BitmapSource image = Imaging.CreateBitmapSourceFromHBitmap(bitmap.GetHbitmap(), IntPtr.Zero, Int32Rect.Empty, BitmapSizeOptions.FromEmptyOptions());
                Graph.Source = image;
                bitmap.Dispose();
            }
        }
Пример #2
0
        public static Bitmap Draw(IEnumerable <Node> nodes)
        {
            Microsoft.Msagl.Drawing.Graph graph = new Microsoft.Msagl.Drawing.Graph("MyGraph");

            foreach (var node in nodes)
            {
                graph.AddNode(node.Body);

                foreach (var edge in node.OutEdges)
                {
                    graph.AddEdge(node.Body, edge.Key, edge.To.Body);
                }
            }
            //graph.AddEdge("A", "B");
            //graph.AddEdge("A", "B");
            //graph.AddEdge("B", "C");
            //graph.AddNode("He");
            //graph.AddNode("He");


            //graph.FindNode("A").Attr.FillColor = Microsoft.Msagl.Drawing.Color.Red;
            //graph.FindNode("B").Attr.FillColor = Microsoft.Msagl.Drawing.Color.Blue;
            Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
            renderer.CalculateLayout();
            int    k      = 150;
            int    width  = 50;
            Bitmap bitmap = new Bitmap(width * k, (int)(graph.Height * (width / graph.Width)) * k, PixelFormat.Format32bppPArgb);

            renderer.Render(bitmap);
            return(bitmap);
        }
Пример #3
0
        public static void SomeClass()
        {
            var graph = new MSAGL.Drawing.Graph("");
            graph.AddEdge("A", "B");
            graph.AddEdge("A", "B");
            graph.FindNode("A").Attr.FillColor = MSAGL.Drawing.Color.BlanchedAlmond;
            graph.FindNode("B").Attr.FillColor = MSAGL.Drawing.Color.BurlyWood;
            var renderer = new MSAGL.GraphViewerGdi.GraphRenderer(graph);
            renderer.CalculateLayout();
            const int width = 50;
            int height = (int)(graph.Height * (width / graph.Width));
            const PixelFormat pixfmt = System.Drawing.Imaging.PixelFormat.Format32bppPArgb;
            using (var bitmap = new System.Drawing.Bitmap(width, height, pixfmt))
            {
                using (var gfx = System.Drawing.Graphics.FromImage(bitmap))
                {
                    gfx.InterpolationMode = System.Drawing.Drawing2D.InterpolationMode.HighQualityBicubic;
                    gfx.CompositingQuality = System.Drawing.Drawing2D.CompositingQuality.HighQuality;
                    gfx.SmoothingMode = System.Drawing.Drawing2D.SmoothingMode.HighQuality;

                    var rect = new System.Drawing.Rectangle(0, 0, bitmap.Width, bitmap.Height);
                    renderer.Render(gfx, rect);
                    bitmap.Save("test.png");

                }

            }
           
        }
        public void DrawGraph(List <List <int> > order, System.Windows.Controls.Image Graph)
        {
            Microsoft.Msagl.Drawing.Graph graph = new Microsoft.Msagl.Drawing.Graph("graph");

            for (int i = 0; i < ListMatKul.Count; i++)
            {
                for (int j = 0; j < ListMatKul[i].PreRequisite.Count; j++)
                {
                    graph.AddEdge(ListMatKul[i].PreRequisite[j], ListMatKul[i].NamaMataKuliah);
                }
            }

            //Bitmap creation
            Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
            renderer.CalculateLayout();
            int    width  = 1500;
            Bitmap bitmap = new Bitmap(width, (int)(graph.Height * (width / graph.Width)), System.Drawing.Imaging.PixelFormat.Format32bppPArgb);

            renderer.Render(bitmap);

            //Convert and show the image
            BitmapSource image = Imaging.CreateBitmapSourceFromHBitmap(bitmap.GetHbitmap(), IntPtr.Zero, Int32Rect.Empty, BitmapSizeOptions.FromEmptyOptions());

            Graph.Source = image;
            bitmap.Dispose();

            AnimateBFS(order, Graph, graph);
        }
        public void VisualizeNeuralNetToFile(string neuralNetPicFilePath)
        {
            var fastSettings = new FastIncrementalLayoutSettings();

            fastSettings.AvoidOverlaps  = true;
            fastSettings.NodeSeparation = 30;
            fastSettings.RouteEdges     = true;

            var settings = new SugiyamaLayoutSettings();

            settings.FallbackLayoutSettings = fastSettings;

            m_opsViz.LayoutAlgorithmSettings = settings;

            var renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(m_opsViz);

            renderer.CalculateLayout();

            var bitmap = new System.Drawing.Bitmap((int)m_opsViz.Width, (int)m_opsViz.Height, System.Drawing.Imaging.PixelFormat.Format32bppPArgb);

            renderer.Render(bitmap);

            bitmap.Save(neuralNetPicFilePath);

            bitmap.Dispose();
        }
Пример #6
0
        public void CetakGambar()
        {
            Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer
                = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer
                      (graph);
            renderer.CalculateLayout();
            int    width  = 2000;
            Bitmap bitmap = new Bitmap(width, (int)(graph.Height *
                                                    (width / graph.Width)), PixelFormat.Format32bppPArgb);

            renderer.Render(bitmap);
            bitmap.Save("stateBFS" + state + ".png");
            State++;
        }
Пример #7
0
        public static Graph GenerateGraph(DrawItem drawItem, ref Palette palette, ref string message, string savePath = null)
        {
            try
            {
                var graph = new Graph(GetTitle(drawItem));

                switch (drawItem.ViewLevel)
                {
                    case ViewLevel.Activity:
                        DrawActivity(ref graph, drawItem, ref palette);
                        break;
                    case ViewLevel.SubProcess:
                        DrawTask(ref graph, drawItem, ref palette);
                        break;
                }


                //Saves the graph to file if a file name is specified
                if (!string.IsNullOrEmpty(savePath))
                {
                    try
                    {
                        var renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);

                        renderer.CalculateLayout();
                        
                        var img = new System.Drawing.Bitmap((int) graph.Width, (int) graph.Height, PixelFormat.Format32bppPArgb);
                        renderer.Render(img);

                        var encoderParameters = new EncoderParameters(1);
                        encoderParameters.Param[0] = new EncoderParameter(Encoder.Quality, 100L);
                        img.Save(savePath, ImageCodecInfo.GetImageDecoders().Where(e => e.FormatID == ImageFormat.Png.Guid).First(), encoderParameters);
                    }
                    catch (Exception ex)
                    {
                        message = ex.Message;
                        return null;
                    }
                }

                return graph;

            } catch (Exception ex)
            {
                message = ex.Message;
                return null;
            }
         
        }
Пример #8
0
        public void gambar()
        {
            // Microsoft.Msagl.GraphViewerGdi.GViewer viewer = new Microsoft.Msagl.GraphViewerGdi.GViewer();

            //create the graph content

            /*
             * graph.AddEdge("A", "B");
             * graph.AddEdge("B", "C");
             * graph.AddEdge("A", "C").Attr.Color = Microsoft.Msagl.Drawing.Color.Green;
             * graph.FindNode("A").Attr.FillColor = Microsoft.Msagl.Drawing.Color.Magenta;
             * graph.FindNode("B").Attr.FillColor = Microsoft.Msagl.Drawing.Color.MistyRose;
             * Microsoft.Msagl.Drawing.Node c = graph.FindNode("C");
             * c.Attr.FillColor = Microsoft.Msagl.Drawing.Color.PaleGreen;
             * c.Attr.Shape = Microsoft.Msagl.Drawing.Shape.Diamond;
             */
            Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
            renderer.CalculateLayout();
            int    width  = 200;
            Bitmap bitmap = new Bitmap(width, (int)(graph.Height * (width / graph.Width)));

            renderer.Render(bitmap);
            if (bitmap.Height > bitmap.Width)
            {
                bitmap.RotateFlip(RotateFlipType.Rotate270FlipNone);
            }
            pictureBox1.Image = bitmap;


            //bind the graph to the viewer
            //viewer.Graph = graph;
            //associate the viewer with the form
            //this.SuspendLayout();
            //viewer.Dock = System.Windows.Forms.DockStyle.Fill;
            //pictureBox1.Contains(viewer);
            //this.Controls.Add(viewer);
            //this.Controls.Add(viewer);
            //this.ResumeLayout();

            //show the form
            //this.ShowDialog();
        }
        public static void SaveGraph(this Graph graph, long?userId, int graphWidth)
        {
            foreach (Node node in graph.Nodes)
            {
                var userInfo = (User)node.UserData;
                node.LabelText += $" {(userInfo.WasEdited ? "*" : "")}({userInfo.Multiplexity})";
            }

            graph.LayoutAlgorithmSettings = new MdsLayoutSettings();
            var renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);

            renderer.CalculateLayout();
            var bitmap = new Bitmap(graphWidth, (int)(graph.Height * (graphWidth / graph.Width)), PixelFormat.Format32bppPArgb);

            renderer.Render(bitmap);
            if (!Directory.Exists(ResultDir))
            {
                Directory.CreateDirectory(ResultDir);
            }
            bitmap.Save(Path.Combine(ResultDir, $"{userId ?? 0}_graph.png"));
        }
        public Bitmap DrawGraph()
        {
            // For DFS graph drawing
            Microsoft.Msagl.GraphViewerGdi.GViewer viewer = new Microsoft.Msagl.GraphViewerGdi.GViewer();
            Microsoft.Msagl.Drawing.Graph          graph  = new Microsoft.Msagl.Drawing.Graph("graph");
            for (int i = 0; i < ListMatKul.Count; i++)
            {
                for (int j = 0; j < ListMatKul[i].PreRequisite.Count; j++)
                {
                    graph.AddEdge(ListMatKul[i].PreRequisite[j] + '\n' + ListMatKul[GetNumberInList(ListMatKul[i].PreRequisite[j])].inTimeStamp + '/' + ListMatKul[GetNumberInList(ListMatKul[i].PreRequisite[j])].outTimeStamp, ListMatKul[i].NamaMataKuliah + '\n' + ListMatKul[i].inTimeStamp + '/' + ListMatKul[i].outTimeStamp);
                }
            }

            Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
            renderer.CalculateLayout();
            int    width  = 1500;
            Bitmap bitmap = new Bitmap(width, (int)(graph.Height * (width / graph.Width)), System.Drawing.Imaging.PixelFormat.Format32bppPArgb);

            renderer.Render(bitmap);

            return(bitmap);
        }
Пример #11
0
        public void CetakHasilDFS()
        /*Fungsi ini mencetak hasil akhir dari pengurutan matakuliah.*/
        {
            Microsoft.Msagl.Drawing.Graph graph = new Microsoft.Msagl.Drawing.Graph("graph");
            foreach (SimpulDFS simpul in DaftarTerurutDFS)
            {
                foreach (string tetangga in simpul.Tetangga)
                {
                    graph.AddEdge("Semester " + simpul.Semester + ": " + simpul.NamaMatkul, "Semester " + SimpulDFS.KumpulanSimpul[tetangga].Semester + ": " + tetangga);
                }
            }

            Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer
                = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer
                      (graph);
            renderer.CalculateLayout();
            int    width  = 2000;
            Bitmap bitmap = new Bitmap(width, (int)(graph.Height *
                                                    (width / graph.Width)), PixelFormat.Format32bppPArgb);

            renderer.Render(bitmap);
            bitmap.Save("HasilDFS.png");
        }
Пример #12
0
        public void CetakLangkahDFS()
        /*Fungsi ini dipanggil untuk memasukkan simpul ke dalam tipe data graph yang disediakan oleh kakas MSAGL, lalu mencetak graph yang telah dimasuki simpul baru tersebut. Fungsi ini memperlihatkan status mulai dan selesai tiap node*/
        {
            Microsoft.Msagl.Drawing.Graph graph = new Microsoft.Msagl.Drawing.Graph("graph");
            foreach (KeyValuePair <string, SimpulDFS> pair in SimpulDFS.KumpulanSimpul)
            {
                foreach (string tetangga in SimpulDFS.KumpulanSimpul[pair.Key].Tetangga)
                {
                    graph.AddEdge(pair.Key + "\n m=" + SimpulDFS.KumpulanSimpul[pair.Key].Mulai + ", s=" + SimpulDFS.KumpulanSimpul[pair.Key].Selesai, tetangga + "\n m=" + SimpulDFS.KumpulanSimpul[tetangga].Mulai + ", s=" + SimpulDFS.KumpulanSimpul[tetangga].Selesai);
                }
            }

            Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer
                = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer
                      (graph);
            renderer.CalculateLayout();
            int    width  = 2000;
            Bitmap bitmap = new Bitmap(width, (int)(graph.Height *
                                                    (width / graph.Width)), PixelFormat.Format32bppPArgb);

            renderer.Render(bitmap);
            bitmap.Save("stateDFS" + SimpulDFS.waktu + ".png");
        }
Пример #13
0
        private void MakeGraph(string filename, bool isExploreGraph)
        {
            // Membuat Objek Graph
            Graph graph = new Graph("graph");

            if (!isExploreGraph)
            {
                // Create Graph Content
                for (int i = 1; i < lines.Length; i++)
                {
                    string[] splitLine = lines[i].ToString().Split(' ');
                    string   source    = splitLine[0];
                    string   dest      = splitLine[1];

                    // Styling Graph
                    var edge = graph.AddEdge(source, dest);
                    edge.Attr.ArrowheadAtSource = ArrowStyle.None;
                    edge.Attr.ArrowheadAtTarget = ArrowStyle.None;
                    Node src    = graph.FindNode(source);
                    Node target = graph.FindNode(dest);
                    src.Attr.Shape        = Shape.Circle;
                    target.Attr.Shape     = Shape.Circle;
                    src.Attr.FillColor    = Microsoft.Msagl.Drawing.Color.PeachPuff;
                    target.Attr.FillColor = Microsoft.Msagl.Drawing.Color.PeachPuff;
                    src.Attr.Color        = Microsoft.Msagl.Drawing.Color.Purple;
                    target.Attr.Color     = Microsoft.Msagl.Drawing.Color.Purple;
                    edge.Attr.Color       = Microsoft.Msagl.Drawing.Color.GhostWhite;
                    edge.Attr.Weight      = 700;

                    // Menambah akun unik ke uniqueAccounts
                    uniqueAccounts.Add(source);
                    uniqueAccounts.Add(dest);
                }

                // Create Graph Image
                Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
                renderer.CalculateLayout();
                graph.Attr.BackgroundColor = Microsoft.Msagl.Drawing.Color.Transparent;
                int height = 500;
                if (graph.Width > graph.Height && graph.Width > 400)
                {
                    height = 200;
                }
                else if (graph.Width / graph.Height > 1.3)
                {
                    height = 150;
                }
                else if (graph.Width / graph.Height > 1.5)
                {
                    height = 120;
                }
                else if (graph.Width * (height / graph.Height) > 500)
                {
                    height = 300;
                }

                graphBitmap = new Bitmap((int)(graph.Width *
                                               (height / graph.Height)), height, System.Drawing.Imaging.PixelFormat.Format32bppPArgb);
                renderer.Render(graphBitmap);

                Bitmap cloneBitmap = (Bitmap)graphBitmap.Clone();

                string outputFileName = "graph-" + filename + ".png";
                // string outputFileName = "graph.png";

                cloneBitmap.Save(outputFileName);
                cloneBitmap.Dispose();
            }
            else
            {
                // Create Graph Content
                for (int i = 1; i < lines.Length; i++)
                {
                    string[] splitLine = lines[i].ToString().Split(' ');
                    string   source    = splitLine[0];
                    string   dest      = splitLine[1];

                    // Styling Graph
                    var edge = graph.AddEdge(source, dest);
                    edge.Attr.ArrowheadAtSource = ArrowStyle.None;
                    edge.Attr.ArrowheadAtTarget = ArrowStyle.None;
                    Node src    = graph.FindNode(source);
                    Node target = graph.FindNode(dest);
                    src.Attr.Shape    = Shape.Circle;
                    target.Attr.Shape = Shape.Circle;

                    if (exploreRoute.Contains(source))
                    {
                        src.Attr.FillColor = Microsoft.Msagl.Drawing.Color.LightPink;
                        src.Attr.Color     = Microsoft.Msagl.Drawing.Color.Purple;
                    }
                    else
                    {
                        src.Attr.FillColor = Microsoft.Msagl.Drawing.Color.PeachPuff;
                        src.Attr.Color     = Microsoft.Msagl.Drawing.Color.Purple;
                    }

                    if (exploreRoute.Contains(dest))
                    {
                        target.Attr.FillColor = Microsoft.Msagl.Drawing.Color.LightPink;
                        target.Attr.Color     = Microsoft.Msagl.Drawing.Color.Purple;
                    }
                    else
                    {
                        target.Attr.FillColor = Microsoft.Msagl.Drawing.Color.PeachPuff;
                        target.Attr.Color     = Microsoft.Msagl.Drawing.Color.Purple;
                    }

                    if (exploreRoute.Contains(source) && exploreRoute.Contains(dest))
                    {
                        edge.Attr.Color = Microsoft.Msagl.Drawing.Color.Red;
                    }
                    else
                    {
                        edge.Attr.Color = Microsoft.Msagl.Drawing.Color.LightPink;
                    }
                }

                // Create Graph Image
                Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
                renderer.CalculateLayout();
                graph.Attr.BackgroundColor = Microsoft.Msagl.Drawing.Color.Transparent;
                int height = 350;
                if (graph.Width > graph.Height && graph.Width * (height / graph.Height) > 300)
                {
                    height = 160;
                }
                else if (graph.Width / graph.Height > 1.3)
                {
                    height = 75;
                }
                else if (graph.Width / graph.Height > 1.5)
                {
                    height = 100;
                }
                else if (graph.Width * (height / graph.Height) > 500)
                {
                    height = 200;
                }

                graphBitmap = new Bitmap((int)(graph.Width *
                                               (height / graph.Height)), height, System.Drawing.Imaging.PixelFormat.Format32bppPArgb);
                renderer.Render(graphBitmap);

                Bitmap cloneBitmap = (Bitmap)graphBitmap.Clone();

                string outputFileName = "explore-" + filename + ".png";
                // string outputFileName = "graph.png";

                cloneBitmap.Save(outputFileName);
                cloneBitmap.Dispose();
            }
        }
Пример #14
0
        //Button untuk susun kuliah
        private void Button_Click_1(object sender, RoutedEventArgs e)
        {
            // Inisialisasi map kuliah
            Dictionary <string, List <string> > mapKuliah = new Dictionary <string, List <string> >();
            Dictionary <string, Course>         courses   = new Dictionary <string, Course>();

            // Cek file sudah didapat atau belum
            if (result == true)
            {
                //Jika file sudah didapat, baca.
                using (StreamReader sr = new StreamReader(TextBox1.Text))
                {
                    string kodeKuliah = string.Empty;
                    while ((kodeKuliah = sr.ReadLine()) != null)
                    {
                        string kodeKuliahMasukan  = string.Empty;
                        string kodeKuliahDitunjuk = string.Empty;
                        bool   sudahDapatAwal     = false;
                        for (int i = 0; i < kodeKuliah.Length; ++i)
                        {
                            if (!sudahDapatAwal)
                            {
                                if (kodeKuliah[i] == ',' || kodeKuliah[i] == '.')
                                {
                                    kodeKuliahDitunjuk          = Regex.Replace(kodeKuliahMasukan, @"\s+", String.Empty);
                                    courses[kodeKuliahDitunjuk] = new Course(kodeKuliahDitunjuk);
                                    kodeKuliahMasukan           = string.Empty;
                                    sudahDapatAwal = true;
                                }
                                else
                                {
                                    kodeKuliahMasukan += kodeKuliah[i];
                                }
                            }
                            else
                            {
                                if (kodeKuliah[i] == ',' || kodeKuliah[i] == '.')
                                {
                                    kodeKuliahMasukan = Regex.Replace(kodeKuliahMasukan, @"\s+", String.Empty);
                                    courses[kodeKuliahDitunjuk].AddPrerequisite(kodeKuliahMasukan);
                                    if (mapKuliah.ContainsKey(kodeKuliahDitunjuk))
                                    {
                                        mapKuliah[kodeKuliahDitunjuk].Add(kodeKuliahMasukan);
                                    }
                                    else
                                    {
                                        mapKuliah.Add(kodeKuliahDitunjuk, new List <string> {
                                            kodeKuliahMasukan
                                        });
                                    }
                                    kodeKuliahMasukan = string.Empty;
                                }
                                else
                                {
                                    kodeKuliahMasukan += kodeKuliah[i];
                                }
                            }
                        }
                    }
                }

                //Graph untuk digambar.
                Microsoft.Msagl.Drawing.Graph graph = new Microsoft.Msagl.Drawing.Graph("");
                foreach (KeyValuePair <string, List <string> > entry in mapKuliah)
                {
                    for (int i = 0; i < entry.Value.Count; ++i)
                    {
                        graph.AddEdge(entry.Value[i], entry.Key);
                    }
                }
                Microsoft.Msagl.GraphViewerGdi.GraphRenderer renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
                renderer.CalculateLayout();
                int    width  = 250;
                Bitmap bitmap = new Bitmap(width, (int)(graph.Height * (width / graph.Width)), System.Drawing.Imaging.PixelFormat.Format32bppPArgb);
                renderer.Render(bitmap);

                //Masukan gambar graph awal ke dalam list gambar
                listGambar.Add(BitmapToImageSource(bitmap));

                //Tampilkan gambar pertama
                ImageBox1.Source = listGambar[counterGambarTampil];

                TopologicalSort topo = new TopologicalSort(courses);

                // Mengecek pilihan radio button (DFS / BFS)
                if (rdBtnDFS.IsChecked == true) // Saat DFS dipilih
                {
                    // Generate solusi menggunakan topological sort DFS
                    List <Tuple <string, int, int> > dfs = topo.GenerateSolutionDFS();

                    // Membuat step-by-step pemrosesan graph
                    foreach (Tuple <string, int, int> entry in dfs)
                    {
                        if (entry.Item3 == -1) // Saat node yang dikunjungi baru masuk/start
                        {
                            // Set warna node yang baru dikunjungi dengan warna merah serta membarikan timestamp start
                            graph.FindNode(entry.Item1).Attr.FillColor = Microsoft.Msagl.Drawing.Color.Red;
                            graph.FindNode(entry.Item1).LabelText      = graph.FindNode(entry.Item1).LabelText + " " + entry.Item2 + "/";
                        }
                        else // Saat node yang dikunjungi sudah selesai / finish
                        {
                            // Set warna node yang selesai dikunjungi dengan warna biru serta membarikan timestamp start dan finish
                            graph.FindNode(entry.Item1).Attr.FillColor = Microsoft.Msagl.Drawing.Color.Blue;
                            graph.FindNode(entry.Item1).LabelText      = graph.FindNode(entry.Item1).LabelText + entry.Item3;
                        }

                        // Membuat renderer untuk graph
                        renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
                        renderer.CalculateLayout();
                        width  = 250;
                        bitmap = new Bitmap(width, (int)(graph.Height * (width / graph.Width)), System.Drawing.Imaging.PixelFormat.Format32bppPArgb);
                        renderer.Render(bitmap);

                        // Memasukan rendered graph ke list graph untuk keperluan visualisasi step-by-step
                        listGambar.Add(BitmapToImageSource(bitmap));
                    }

                    // Generate pesan untuk visualisasi informasi matakuliah yang diambil per semester
                    int counterSemester = 0;
                    int maxSemester     = 0;

                    // Mencari semester maksimum pada seluruh mata kuliah
                    foreach (var x in courses)
                    {
                        if (x.Value.semester > maxSemester)
                        {
                            maxSemester = x.Value.semester;
                        }
                    }

                    // Membuat dan mengisi list matakuliah berdasarkan semester
                    List <List <string> > semesterList = new List <List <string> >();
                    for (int i = 0; i < maxSemester; i++)
                    {
                        semesterList.Add(new List <string>());
                    }

                    foreach (var x in courses)
                    {
                        semesterList[x.Value.semester - 1].Add(x.Key);
                    }

                    // Generate string informasi matakuliah per semester
                    foreach (var x in semesterList)
                    {
                        counterSemester++;
                        PesanSemester += "Semester " + counterSemester + ": ";
                        for (int i = 0; i < x.Count; ++i)
                        {
                            PesanSemester += x[i];
                            if (i != x.Count - 1)
                            {
                                PesanSemester += ", ";
                            }
                        }
                        PesanSemester += " \n";
                    }
                }
                else if (rdBtnBFS.IsChecked == true) // Saat BFS dipilih
                {
                    // Generate solusi menggunakan pendekatan topological sort BFS
                    List <List <string> > bfs = topo.GenerateSolutionBFS();

                    // Membuat visualisasi graph secara step-by-step
                    foreach (var x in bfs)
                    {
                        // Mewarnai node yang sudah dipilih dengan warna biru
                        foreach (var entry in x)
                        {
                            graph.FindNode(entry).Attr.FillColor = Microsoft.Msagl.Drawing.Color.Blue;
                        }

                        // Membuat renderer untuk graph
                        renderer = new Microsoft.Msagl.GraphViewerGdi.GraphRenderer(graph);
                        renderer.CalculateLayout();
                        width  = 250;
                        bitmap = new Bitmap(width, (int)(graph.Height * (width / graph.Width)), System.Drawing.Imaging.PixelFormat.Format32bppPArgb);
                        renderer.Render(bitmap);

                        // Memasukan gambar ke dalam list gambar
                        listGambar.Add(BitmapToImageSource(bitmap));
                    }

                    // Generate string berisi informasi matakuliah yang diambil tiap semester
                    int counterSemester = 0;
                    foreach (var x in bfs)
                    {
                        counterSemester++;
                        PesanSemester += "Semester " + counterSemester + ": ";
                        for (int i = 0; i < x.Count; ++i)
                        {
                            PesanSemester += x[i];
                            if (i != x.Count - 1)
                            {
                                PesanSemester += ", ";
                            }
                        }
                        PesanSemester += " \n";
                    }
                }
                else
                {
                    // Jika tipe sort belum dipilih munculkan pesan error.
                    System.Windows.MessageBox.Show("Please choose one type of topological sort (DFS/BFS).");
                }
            }
            else
            {
                // Jika file belum didapat munculkan pesan error.
                System.Windows.MessageBox.Show("Please enter the input file.");
            }
        }