构造邻接矩阵，并用邻接矩阵解决有向图的连通性问题

1.DigraphConnectivity

import java.util.ArrayList;

import java.util.HashMap;
import java.util.Scanner;


/*
 * 构造邻接矩阵，并用邻接矩阵解决有向图的连通性问题
 * 问题描述：给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，
 * 第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。
 * 请返回这两颗钻石的关系，若g1更重返回1，g2更重返回-1，无法判断返回0。输入数据保证合法，不会有矛盾情况出现。
 * 
 * 测试用例：2,3,[[1,2],[2,4],[1,3],[4,3]],4
 * 返回: 1
 */
public class DigraphConnectivity {
private boolean flag=false;
public static void main(String[] args) {
DigraphConnectivity di=new DigraphConnectivity();
di.scanner();
}