MinDA problem instances

These are 72 instances of the minimum duplex arrangement (MinDA) problem. Let G (V, E) be a graph with vertex set V and edge set E. The format of each instance is as follows: -------- n m u_1 v_1 u_2 v_2 . . . u_m v_m -------- Where: n=|V|; m=|E|; (u_i , v_i ) is an edge in E. MinDA and its instances were introduced in: A. R. S. Amaral (2011) On duplex arrangement of vertices. Technical report, Graduate School of Computer Science, Federal University of Espirito Santo -UFES, Brazil.本数据集包含最小双工排列（Minimum Duplex Arrangement, MinDA）问题的72个实例。 设图G(V, E)的顶点集合为V，边集合为E。 每个实例的格式如下： -------- n m u₁ v₁ u₂ v₂ . . . u_m v_m -------- 其中：n=|V|，即顶点数；m=|E|，即边数；(u_i, v_i)为边集E中的一条边。 MinDA问题及其相关实例由以下文献首次提出： A. R. S. 阿马拉（A. R. S. Amaral）于2011年发表的技术报告《顶点的双工排列（On duplex arrangement of vertices）》，巴西圣埃斯皮里图联邦大学计算机科学研究生院（UFES）。