Large random graphs in pseudo-metric spaces