Adjacency_matrix does not support the concept of parallel edges. Your usage of allow_parallel_edge_tag
does not make the matrix to behave differently. It simply assigns allow_parallel_edge_tag
as a vertex property, and Boost essentially ignore this property.
If you need parallel edges you should use adjacency_list instead.