Print a '*' on each branch with its block id and the ids of the nodes
    that have the block.

def print_cliques(cliques, next_cliques, node_id_map):
    """Print a '*' on each branch with its block id and the ids of the nodes
    that have the block."""
    n_cliques = len(cliques)
    format_str = '{:<' + str(n_cliques * 2) + '}  {} {}'
    branches = ['|'] * len(cliques)
    for i, clique in enumerate(cliques):
        block_id, nodes = clique
        print(format_str.format(
            ' '.join(branches[:i] + ['*'] + branches[i + 1:]),
            block_id[:8], format_siblings(nodes, node_id_map)))
        if block_id not in next_cliques:
            branches[i] = ' '