Without looking at DBCC output at all, you can find the constraint violations like:
select *
from ReferencingTable t1
where not exists
(
select *
from ReferencedTable t2
where t1.ForeignKeyColumn = t2.Id
)