Graph Applications Using Graphviz  in Drainage System: The Case in Madiun City, Indonesia

Gregoria Ariyanti; Ana Easti Rahayu Maya Sari

Gregoria Ariyanti 1Department of Mathematics Education, Widya Mandala Surabaya Catholic University, Madiun City Campus Indonesia
Ana Easti Rahayu Maya Sari Department of Mathematics Education, Widya Mandala Surabaya Catholic University, Madiun City Campus Indonesia

Keywords: graph; drainage; Graphviz

Abstract

There is a need for a drainage system in an area so that the potential for inundation or flooding during rainfall can be predicted to enable anticipatory steps to be taken. One way to present the drainage system is to use graphs. A graph is defined as a set of pairs (𝑉, 𝐸), which in this case 𝑉 is a finite non-empty set whose elements are called vertices and 𝐸 is a set (possibly empty) of unsorted pairs connecting a pair of vertices called sides. In this study, a drainage system in Madiun City, Indonesia, will be presented in a graph using the Graphviz application. Graphviz is software that can be used to create a visualization of structured data such as network images.

Downloads

Download data is not yet available.

References

[1] Alhaafizh, K. (2017). Building a Drainage System by Implementing Graphs in Medan City. Department of Informatics, ITB, Bandung.
[2] Baskoro, E. T. (2005). Combinatoric. Departement of Mathematics, ITB, Bandung.
[3] Cormen, H, Charles, L, Stein, C. (2001). Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, New York.
[4] Dwiuntoroadi, S, & Lasminto, U. (2020). Numerical modelling of sub-surface drainage system in Citraland, West Surabaya. IOP Conference Series : Materials Science and Engineering (p.930(2020)012082). IOP Publishing.
[5] Khoury, M. (2013). Let's Draw a Graph : An Introduction with Graphviz.
[6] Munir, R. (2016). Discrete Mathematics. Bandung: Informatics Publisher.
[7] Procedure for Preparation of the Urban Drainage System Master Plan. (2012). Ministry of Public Works Directorate of Human Settlements, Indonesia.
[8] Rahman, A, Haque, M, Saha, R, Hossain, S. (2014). Storm Water Management for Urban Area of Bangladesh by Analytical & Modelling Approach : A Case Study of Chalna Municipality. The 2nd International Conference on Civil Engineering for Sustainable Development. Bangladesh.
[9] Sugiyono. (2014). Quantitative, Qualitative, and R&D Research Methods. Alfabeta Press, Bandung.