apply the given cds to all elements in the graph and also transform the given references similar to makeAllMaybe.
apply the given cds to all elements in the graph and also transform the given references similar to makeAllMaybe.