Replace adjacency matrix with hashmap of hashmaps. In other words NO ZERO cardinalitiesgit branchgit branch ----> time is money