new adt bipartite added